poj 1035 Spell checker
2012-06-04 15:29
351 查看
题目大意,给定一个字典,由最多10000个单词构成。然后给一些单词,判断是字典里是否有这些单词,若没有,再判断通过替换、添加或删除任意一个字母,形成的新单词是否在字典里,然后按给定的字典顺序输出结果。
还好这题每个单词最多只是改变一个字母,这就是说,若是字典里有改变后的单词,这个单词和要处理的单词至多有一个字母不一样。这样处理起来就容易多了。
通过按照字典中字母长度由小到大排序,并保存每个长度单词在新字典中的开始和结束位置,能加快程序处理每个单词的时间。
还好这题每个单词最多只是改变一个字母,这就是说,若是字典里有改变后的单词,这个单词和要处理的单词至多有一个字母不一样。这样处理起来就容易多了。
通过按照字典中字母长度由小到大排序,并保存每个长度单词在新字典中的开始和结束位置,能加快程序处理每个单词的时间。
相关文章推荐
- poj1035 Spell checker
- Poj 1035 Spell checker
- [POJ_1035]Spell checker
- poj 1035 Spell checker
- poj 1035 Spell checker
- poj 1035 Spell checker
- poj 1035 Spell checker
- POJ 1035 Spell checker
- POJ 1035, Spell checker
- POJ 1035 Spell checker
- POJ 1035 Spell checker
- poj 1035 Spell checker
- poj 1035 Spell checker
- poj 1035 Spell checker
- poj 1035 Spell checker
- POJ 1035 Spell checker
- POJ 1035 Spell checker
- poj 1035 Spell checker
- POJ 1035 Spell checker
- poj 1035 Spell checker