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