您的位置：首页 > 其它

FOJ 1481 环串

2009-07-21 20:30 155 查看

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

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

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

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航