2013 年 8月 21 日随笔档案 - 海拉鲁的林克

2013年8月21日

摘要：先上题目：PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2061Accepted Submission(s): 1016Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know wh 阅读全文

posted @ 2013-08-21 22:02 海拉鲁的林克阅读(193) 评论(0) 推荐(0) 编辑

转载 - KMP算法祥解

摘要：出处：http://www.cppblog.com/oosky/archive/2006/07/06/9486.htmlKMP字符串模式匹配详解来自CSDN A_B_C_ABC网友KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一．简单匹配算法先来看一个简单匹配算法的函数： 1 int Index_BF ( char S [ ], char T [ ], int pos ) 2 3 { 4 5 /* 若串 S 中从第pos(S 的下标0≤posS[0]!= S[1]... 阅读全文

posted @ 2013-08-21 10:07 海拉鲁的林克阅读(186) 评论(0) 推荐(0) 编辑

转载 - KMP算法

摘要：出处：http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.htmlKMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。举例说明：S: ababcababaP:ababa　BF算法匹配的步骤如下 i=0 i=1 ... 阅读全文

posted @ 2013-08-21 10:06 海拉鲁的林克阅读(178) 评论(0) 推荐(0) 编辑