Question

我循环遍历字符串列表以查看该字符串是否包含在字典的值中，然后尝试从该值中删除该字符串。

目前我这样做：

Dictionary<String, String> formValues = new Dictionary<String, String>();
formValues["key1"] = "the something at";
formValues["key2"] = "the something on";
formValues["key3"] = "the something is";

string prepositionList = "at,as,if,of,the,to,a,an,it,is,by,its";
List<string> prepositionListValues = new List<string>(prepositionList.Split(','));

foreach (string preposition in prepositionListValues)
{
    List<string> keys = new List<string>(formValues.Keys);
    foreach (string key in keys)
    {
        if (formValues[key] != null)
        {
            if (formValues[key].Contains(preposition))
            {
                formValues[key] = formValues[key].Replace(preposition, "");
            }
        }
    }
}

对我来说，这似乎有点长啰嗦。这样做有“更好”的方法吗？

Answer 1

只需迭代底层IEnumerable的KeyvaluePair条目：

foreach (var kvp in formValues)
{
    if (kvp.Value != null && kvp.Value.Contains(preposition))
    {
        formValue[kvp.Key] = kvp.Value.Replace(preposition, "");
    }
}

警告：在枚举时修改集合很少是一个好计划。在这种情况下，我说它没关系。

反正，

你真正想要实现的是多次替换。

为什么不使用正则表达式：

private static readonly myRegex = new Regex("at|as|if|of|the|to|a|an|it|is|by|its", 
                RegexOptions.Compiled | RegexOptions.IgnoreCase);

// ..

someValue = myRegex.Replace(someValue, "");

我展示了IgnoreCase，以防您不知道。看起来它可能适用于您的代码。

Answer 2

我可能会这样做：

Dictionary<string,string> Clean( Dictionary<string,string> dictionary , params string[] words )
{
  string pattern = @"\b(" + string.Join( "|" , words.Select( Regex.Escape ) ) + @")\b" ;
  Regex rx = new Regex(pattern,RegexOptions.IgnoreCase) ;

  foreach ( string key in dictionary.Keys )
  {
    dictionary[key] = rx.Replace(dictionary[key],"") ;
  }

  return dictionary ;
}

Answer 3

在性能方面，您可以考虑使用某种二叉搜索树，例如：三元搜索树。

Answer 4

如何创建自动机，因为状态的每次更改都是特定字符。然后，如果你想找到一些东西，你只需要遵循自动机树，然后到达搜索到的东西所在的终点。

是否存在循环字典的“更好”或“更好的表现”方式

4 个答案:

反正，