您的位置:首页 > 其它

poj 1035 Spell checker

2012-06-04 15:29 351 查看
题目大意,给定一个字典,由最多10000个单词构成。然后给一些单词,判断是字典里是否有这些单词,若没有,再判断通过替换、添加或删除任意一个字母,形成的新单词是否在字典里,然后按给定的字典顺序输出结果。

还好这题每个单词最多只是改变一个字母,这就是说,若是字典里有改变后的单词,这个单词和要处理的单词至多有一个字母不一样。这样处理起来就容易多了。

通过按照字典中字母长度由小到大排序,并保存每个长度单词在新字典中的开始和结束位置,能加快程序处理每个单词的时间。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: