英文拼写纠错:
在用户输入英文单词时,经常发生错误,我们需要对其进行纠错。假设已经有一个包
含了正确英文单词的词典,请你设计一个拼写纠错
的程序。
(1)请描述你解决这个问题的思路;
(2)请给出主要的处理流程,算法,以及算法的复杂度;
(3)请描述可能的改进(改进的方向如效果,性能等等,这是一个开放问题)。
-----------------
如果在C++里面,可以用map,比较简单,直接比较map里有没有存储就行了。
如果在C里面,可能需要自己编一个平衡二叉树
往下搜索,到一个节点,比较一个节点后,如果已到叶子节点却不等或比左孩子小,比右孩子大,或不等于他唯一的一个字节点,那么就是错误的。
这道题有意思,出处http://community.csdn.net/Expert/topic/4688/4688135.xml?temp=.7883722