摘要: KMP算法一、理论 参考于:http://www.cnblogs.com/hxsyl/p/3300344.html 先介绍前缀数组是如何产生的。首先,要了解两个概念:"前缀"和"后缀"。 "前缀"指除了最后一个字符以外,一个字符串的全部头部组合;"后缀"指除了第一个字符以外,一个字符串的全部尾部... 阅读全文
posted @ 2013-01-19 16:43 在于思考 阅读(810) 评论(3) 推荐(0) 编辑
摘要: 题目描述:给定字母与数字的映射关系:1 ij 2 abc 3 def4 gh 5 kl 6 mn7 prs 8 tuv 9 wxy 0 oqz根据输入的数字字符串,和已经存在的字符串词典,求出符合给出的数字字符串的字符串序列,要求这个序列中字符串的个数最少输入:数字字符串字典中包含的字符串个数字符串 …有多个case输入,数字字符串为-1结束所有的case输入73251890875ityourrealityrealour42949672965ityourrealityrealour-1输出:reality ourNo solution.输出满足条件的任意一组字符串序列,如果没有满足条件的,输出 阅读全文
posted @ 2013-01-19 16:37 在于思考 阅读(356) 评论(0) 推荐(0) 编辑