t*******y
发帖数: 637 | 1 如何设计一个data structure and algorithm,当用户键盘输入一个单词时，若拼写
有误，程序能给出可能的单词 比如输入bas, 程序提示bad
这个是用 prefix tree 实现吗 | p********7
发帖数: 549 | 2 我觉得如果是最后一个字母错了，给提示，可以用prefix tree，如果是第一个字母错
了，prefix tree 没法纠正的 | g**e
发帖数: 6127 | 3 word的自动纠错不会纠正第一个字母。应该是prefix tree
【在 p********7 的大作中提到】
: 我觉得如果是最后一个字母错了，给提示，可以用prefix tree，如果是第一个字母错
: 了，prefix tree 没法纠正的
| y****n
发帖数: 579 | 4 觉得是suffix/prefix tree加Levenshtein distance。
把distance小的给output出来。 |
|
