【SOJ-2652,2307-KMP】计算模式串在源串中的出现次数
源代码如下:
char T[1000005];
char P[10005];
int next[10005];
void Get_Next(char *P)
{
int TLength = strlen(P);
next[0] = -1;
int i = 0, j = -1;
while (i < TLength) {
if (j == -1 || P[i
原创
2012-08-01 16:44:02 ·
592 阅读 ·
0 评论