C# 拼写错误生成器算法

Question

我有一个要求，我需要获取可能出现的单词的所有可能的拼写错误（如果不是全部）。例如（单词：用户）。用户可以输入“usr”或“yser”之类的内容。

目前我对从哪里开始没有任何想法。如果有人已经遇到过类似的情况并提出了解决方案，那么如果您能帮助启动，将会很有帮助

提前致谢。

Answer 1

这是一个疯狂的想法。

使用QWERTY键盘的布局创建一个图形（假设这是用户将使用的布局），其中每个键都是一个节点，每个节点都将连接到相邻的键/节点。例如，节点将与、、、、、、和s相连。qweadzxc

现在，对于给定的单词，用图中的所有相邻节点替换一个或多个字母。因此，user这个词可以产生 u w er、u a er、u d er 等等。

我希望这能帮到您。