Question

我愿知道,如果我在一份文本中拥有一名官兵,那么检查某一方的扼杀是否恰当和正确的话是最好的方法。我的字典中约有100 000个字,我只字要检查600个字。我只是寻求最有效的方式。我也应当首先储存所有雕像,然后处理它们。

Thanx

Answer 1

100k 不是太多的,因此,你只能把所有东西放在上。

哈希姆的考察是关键的基础,因此会迅速缓解。

例如,这在法典中如何考虑:

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");
}

Answer 2

或许应当使用HashSet<string>。如果你重新使用。 NET 3.5或更高。

仅将有效字句装上HashSet<string>,然后使用 每个候选人的,或利用一些固定操作者找到所有有效字眼。

例如:

// There are loads of ways of loading words from a file, of course
var valid = new HashSet<string>(File.ReadAllLines("dictionary.txt"));
var candidates = new HashSet<string>(File.ReadAllLines("candidate.txt"));

var validCandidates = candidates.Intersect(valid);
var invalidCandidates = candidates.Except(valid);

您也不妨使用对个案敏感的比较或类似的比较——使用<条码>规范Comparer的静态特性,以在适当情况下取到<条码>。 StringComparer 可查阅<代码>HashSet的构造。

如果你重新使用。 NET 2, 您可使用。 Dictionary<string, whatever> as a poor-man s set - basic use what each similar as the Value, and Justeck for keys.

友情链接