FOJ 1011使用非KMP算法AC!!

后来发现。。此法只能用于本类型的题目.

对于其他的模式匹配的题目无法正确找出。

 

网络上面都说用KMP算法。。。

我承认我非主流了。。。

 

之前因为没有递归一下从而导致faaaffaaaf错误。

 

提供一组测试数据

asasasas

adada

aaaa

faaaffaaaf

a

.

结果

4
1
4
2
1

 

#include <stdio.h> #include <string.h> int my_strncmp(char *b, char *e, int num, int len) { int i,k,m; k = 0; int flag; while (k<len-num) { flag = 0; for (i=0;i<num;i++) { if (flag == 1) return i+num; if ((*(b+i)) != (*(e+k+i))) { if (i>0) { i -= 2; flag = 1; } else return i+num; } } k+=num; } return 0; } int main() { int len; int i; int ret; char str[1000010]; while (scanf("%s", str), str[0] != '.') { len = strlen(str); for (i=1;i<=len;i++) { ret = my_strncmp(str, str+i, i, strlen(str)); if (ret == 0) break; else i = ret; } if (i > len) printf("1/n"); else printf("%d/n", len/i); } return 0; }