我有一个要求，我需要得到一个可能的单词可能发生的所有可能的拼写错误（如果不是全部）。例如（word：user）。用户可以输入“usre”或“yser”之类的东西。
目前我对于从哪里开始并没有任何想法。如果有人已经遇到类似的情况并且提出了解决方案，那么如果你可以帮助我们起步将是有帮助的
先谢谢。
答案 0 :(得分：4)
这是一个疯狂的想法。
使用 QWERTY 键盘的布局创建图形（假设这是用户将使用的布局），其中每个键将是一个节点和每个节点将连接到相邻的键/节点。例如，节点s将与q，w，e，a，d，z相关联，x和c。
现在，对于给定的单词，用图中的所有相邻节点替换一个或多个字母。因此， user 这个词可以产生你的 w ，你 a ，你 d 等等。
我希望这会对你有所帮助。