Chinaunix首页 | 论坛 | 博客
  • 博客访问: 901493
  • 博文数量: 113
  • 博客积分: 3160
  • 博客等级: 少校
  • 技术积分: 1801
  • 用 户 组: 普通用户
  • 注册时间: 2011-08-19 10:09
文章分类

全部博文(113)

分类: C/C++

2012-06-03 22:11:51

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