FOJ 1481 环串

这题原来想的太复杂了。。。。

其实用暴力很容易解决。。

原来想用kmp比较。。可是比较来比较去，判断的条件就是不符合。。。

搞的郁闷一个早上。。。

 

以后象字符串环的基本都可以用扩展的方法来做了。

 

#include <string.h> #include <stdio.h> int main() { char str0[201]; char str0_ex[603]; char str1[201]; char str1_ex[402]; int n,i; int count; while (scanf("%s", str0) != EOF) { count = 0; strcpy(str0_ex, str0); strcat(str0_ex, str0); strcat(str0_ex, str0); scanf("%d",&n); for(i=0;i<n;i++) { scanf("%s", str1); strcpy(str1_ex, str1); strcat(str1_ex, str1); if (strstr(str0_ex, str1_ex) != NULL) count++; } printf("%d/n", count); } return 0; }