poj 1035 Spell checker trie树+快排
很恶心的一道题。。。
思想很简单的,就是找一个单词是否在字典中出现过,出现了则按题意输出。如果没出现,则在某个位置插入或删除或替代某个字符,然后判断在字典中是否出现。
我用的字典树,还没用STL里的map尝试,代码量会稍大些。
有几个恶心的地方:输出时按在字典中出现的顺序输出,即删除或插入或替代操作后有多个答案时按input里单词的输入先后顺序依次输出;插入时注意可以往单词末尾插入;注意判重
原创
2012-09-13 22:57:11 ·
700 阅读 ·
0 评论