代码练习（02）-凯发app官方网站

无赖皮肤

凯发app官方网站首页　| 　博文目录　| 　关于我

无赖皮肤

博客访问： 893586
博文数量： 113
博客积分： 3160
博客等级：少校
技术积分： 1801
用户组：普通用户
注册时间： 2011-08-19 10:09

文章分类

全部博文（113）

mt4（0）
python（0）
译文（1）
版本控制（5）
emacs（12）
linux应用（13）
计算机杂论（4）
c/c （5）
linux程序设计（14）
其它（11）
汇编语言（2）
shell（34）
linux内核学习（12）
未分配的博文（0）

推荐博文

相关博文

代码练习（02）

分类： 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.

假如我有一张单词表，里面有几十万个单词，给你一个英文句子，如何发现其中出错的单词（即这个单词没有出现在我的单词表中）并用最少的编辑操作纠正句子中的全部错误？

阅读(2064) | 评论(0) | 转发(0) |

上一篇：每天两个命令之echo和wc（6）

下一篇：计算机系统级概括（转载）

给主人留下些什么吧！~~

| | | | |

感谢所有关心和支持过chinaunix的朋友们