有一句中间有拼错单词的英文句子，如："Ths is a worng sentencce." 其中，拼错的单词都可以通过1次或多次编辑操作（编辑操作 包括："增加"、"删除"、"修改" 单词中的字母）纠正，如：Ths增加一个i变成This; wrong先将o改成r，再将第二个r改成o就纠正为wrong; sentencce中删除一个c就纠正为sentence.
假如我有一张单词表，里面有几十万个单词，给你一个英文句子，如何发现其中出错的单词（即这个单词没有出现在我的单词表中）并用最少的编辑操作纠正句子中的全部错误？
阅读(2059) | 评论(0) | 转发(0) |
