c# - 将字符串列表与可用的字典/词库进行比较

Question

我有一个生成字符串列表(原始字符串的排列)的程序 (C#)。大多数字符串都是原始字母的随机分组(即 etam、aemt、team)。我想以编程方式在列表中找到一个真正的英语单词字符串。我需要一个词库/词典来查找每个字符串并将其与之进行比较。任何人都知道可用的资源。我在 C# 中使用 VS2008。

Answer 1

您可以从网上下载一个单词列表(比如这里提到的文件之一:http://www.outpost9.com/files/WordLists.html)，然后快速执行:

// Read words from file.
string [] words = ReadFromFile();

Dictionary<String, List<String>> permuteDict = new Dictionary<String, List<String>>(StringComparer.OrdinalIgnoreCase);

foreach (String word in words) {
    String sortedWord = new String(word.ToArray().Sort());
    if (!permuteDict.ContainsKey(sortedWord)) {
        permuteDict[sortedWord] = new List<String>();
    }
    permuteDict[sortedWord].Add(word);
}

// To do a lookup you can just use

String sortedWordToLook = new String(wordToLook.ToArray().Sort());

List<String> outWords;
if (permuteDict.TryGetValue(sortedWordToLook, out outWords)) {
    foreach (String outWord in outWords) {
        Console.WriteLine(outWord);
    }
}