字符串处理

Question

我想知道,如果我在文本文件中有一个英文字典,那么检查给定字符串是否是正确且正确的英文单词的最佳方法是什么.我的词典包含大约100000个英语单词,我必须一次检查平均60000个单词.我只是在寻找最有效的方式.我也应该先存储所有字符串,或者只是在生成时处理它们.

感谢名单

Answer 1

100k并不是一个太大的数字,所以你可以只是弹出一个Hashset<string>.

Hashset查找是基于密钥的,所以它会很快.

示例在代码中看起来如何:

string[] lines = File.ReadAllLines(@"C:\MyDictionary.txt");
HashSet<string> myDictionary = new HashSet<string>();
foreach (string line in lines)
{
  myDictionary.Add(line);
}

string word = "aadvark";
if (myDictionary.Contains(word))
{
  Console.WriteLine("There is an aadvark");
}
else
{
  Console.WriteLine("The aadvark is a lie");
}