FOJ 1481 环串

最新推荐文章于 2022-12-20 15:05:36 发布

原创最新推荐文章于 2022-12-20 15:05:36 发布 · 730 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#扩展 #null #ini

ACM/ICPC 专栏收录该内容

100 篇文章

订阅专栏

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

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

原来想用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; }