摘要: 1、题目类型:字符串、暴力法、KMP算法。2、解题思路:寻找最长的公共子串,STL中string部分方法的应用。3、注意事项:string.h中库函数的调用,KMP匹配。4、实现方法:(暴力法)[代码]4、实现方法:(KMP)[代码] 阅读全文
posted @ 2010-07-19 21:07 勇泽 阅读(503) 评论(0) 推荐(0) 编辑
摘要: 1、题目类型:字符串、暴力法、trie树。2、解题思路:(1)记录字符串字典;(2)每输入一个字符串,查找字典中是否存在;(3)如果不存在,依次寻找其是否可以通过字典中字符串替换、添加、删除单个字符获得。3、注意事项:string.h库函数的使用:trie树的指针的判断,TNode结构体的设计。4、实现方法:(暴力法)[代码]5、实现方法:(trie树)[代码] 阅读全文
posted @ 2010-07-19 20:15 勇泽 阅读(525) 评论(0) 推荐(1) 编辑