http://poj.org/problem?id=1035题意:先给出一个字典里的单词str(第一个输入的单词,标号为1,以此类推),又给出一些单词key;问题:………如果该单词,是字典里的单词,则输出:“单词”is correct;………如果不是字典里的单词,找字典中一些能够替换的单词(str)(替换规则1,key删除某一字母==str;2,key替换某一字母==str;3,key插入某一字母==str;)输出满足任意规则的str;(输出顺序要与,输入时的顺序相同);………如果没有str满足题意 则输出:‘key’:一开始没想那么多,用字典树,最后发现有点复杂,顺序输出不好写,百度了一下, Read More
posted @ 2010-12-02 21:06
头发凌乱着
阅读(322)
评论(0)
推荐(1)