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;}elsereturn 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;elsei = ret;}if (i > len)printf("1/n");elseprintf("%d/n", len/i);}return 0;}