如何从字符串中找到的列表中替换大量字符串值

Question

如果我得到大约 2000 个字符串值的列表，我想知道什么是快速且正确的方法：

 List<string> strList = new List<string>();  

例如：

for (int i = 1; i <= 2000; i++)
{
    strList.Add("a" + i);
}

如果找到相等的值，我想替换每个输入字符串：

string inputStr = "a1 a5 a80 a80 m124 a34 a300 e12 s00";

如果 strList 中有两千个值的任何单词，例如 if (strList.Any(inputStr.Contains))，那么我想要 inputStr.Replace 和 "" 空白空间，那么所需的输出应该是::

"m124 e12 s00";

编辑：

由于我的首要任务是尽可能快地进行此替换，因此我尝试比较以下 Slai 和 sxmlln 给定解决方案的ElapsedMilliseconds 结果。两者都完全回答了我的问题，结果排在第二位：

2000 个值：

string inputStr = "a1 a5 a80 a80 m124 a34 a300 e12 s00";

结果：

ISet<String> : time: [ 0 ] fast
List<string> : time: [ 5 ] slow
HashSet<string> : time: [ 1 ] average

有时等于相同的字符串和内容：

ISet<String> : time: [ 0 ] fast
List<string> : time: [ 5 ] slow
HashSet<string> : time: [ 0 ] fast

8000 个值：

string inputStr = "a1 a5 a80 a80 m124 a34 a4987 a300 e12 s00";

结果：

ISet<String> : time: [ 2 ] fast
List<string> : time: [ 5 ] slow
HashSet<string> time: [ 3 ] average

20000 个值：

string inputStr = "a1 a5 a80 a80 m124 a34 a4987 a17890 a300 e12 s00";

结果：

ISet<String> : [ 7 ] fast
List<string> :  [ 12 ] average
HashSet<string> : [ 16 ] slow

200000 个值：

string inputStr1 = "a1 a5 a80 a80 m124 a34 a4987 a17890 a300 e12 s00 a123676";

结果：

ISet<String> : [ 105 ] fast
List<string> :  [ 111 ] average
HashSet<string> : [ 142 ] slow

ISet<String> 总是小于List<string> 并且小于或等于HashSet<string>。并且List<string> 在更大数量的值之后变得比HashSet<string> 更快，但在这个特定数量之前它比HashSet<string> 更慢，ElapsedMilliseconds 结果。

Answer 1

我建议使用 Set。它们允许快速查找。

ISet<String> strSet = new HashSet<String>();  

for (int i = 1; i <= 2000; i++)
{
    strSet.Add("a" + i);
}

接下来，您可以将输入拆分为一个数组进行检查（因为您的输入可以按空格拆分）。

string inputStr = "a1 a5 a80 a80 m124 a34 a300 e12 s00";
string[] inputs = inputStr.Split(' ');

最后，现在您循环输入并检查它们是否存在于Set 中。如果没有，则将它们添加到您的结果中。

// this is from System.Text namespace
StringBuilder sbResult = new StringBuilder();
foreach (var input in inputs)
{ 
    if (!strSet.Contains(input))
        {
            sbResult.AppendFormat("{0} ", input);
        }
    }
}

string result = sbResult.ToString().Trim();

Answer 2

没有通用的快速正确的方法，因为它取决于太多的因素。

List<string> strList = Enumerable.Range(1, 2000).Select(i => "a" + i).ToList();
string inputStr = "a1 a5 a80 a80 m124 a34 a300 e12 s00";

string result = string.Join(" ", inputStr.Split(' ').Except(strList)); // "m124 e12 s00"

大部分时间都花在.Except LINQ 扩展中创建一个Set，所以前面只能创建一次Set来替换多个字符串：

var strSet = new HashSet<string>(Enumerable.Range(1, 2000).Select(i => "a" + i));

var result1 = string.Join(" ", inputStr1.Split(' ').Where(s => !strSet.Contains(s)));

var result2 = string.Join(" ", inputStr2.Split(' ').Where(s => !strSet.Contains(s)));

Answer 3

您可以使用以下代码执行此操作...

List<string> strListNew = new List<string>();
foeach(var item in strList){
  if ( /*your condition in here*/ )
  {
    strListNew.Add(""); 
  }
  else{
    strListNew.Add(item);
  } 
}

这对你有用...