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)
一, hdu 2222 ‍Keywords Search (第一题从copy开始‍)题意:给出n个字符串keyword,最后给出一个模式串string,问有多少个keyword是string的子串;输出个数; Read More
posted @ 2010-11-29 17:27 头发凌乱着 阅读(712) 评论(0) 推荐(1)
问题EasyTractableIntractableUnknown连通性……··········(无向图)一般连通性……·····(无... Read More
posted @ 2010-11-05 21:42 头发凌乱着 阅读(356) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示