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出来。 |
|