如何在c＃.net中找到常见的字符串拼写错误？

Question

我正在寻找一种方法来查找键盘输入时常见的字符串拼写错误。例如，我希望“house”返回“hoise”，“hpuse”，“jouse”等，因为拼写错误的字符在QWERTY键盘上接近正确的字符。

如果我能用数字来处理这个数字，那仍然会有很大的帮助。鉴于“101”，返回“111”，“11”，“01”，“10”等。它不一定是完美的，只需返回一些常见的拼写错误。

有没有人知道现有的方法可以实现这个目标，或者有人建议我如何自己写一个？

Answer 1

算法迭代并不复杂 - 你需要一个好的字典来比较。

阅读this SO问题了解更多详情。

Here算法本身是21行python，here是C＃实现。

Answer 2

SpellCheck.NET似乎是个不错的选择。

http://www.codeproject.com/KB/recipes/spellcheckparser.aspx