3207379_tle.cc

来自「北大大牛代码 1240道题的原代码 超级权威」· CC 代码 · 共 42 行

#include <stdio.h>
#include <string.h>

int l;
char t[5001], s[5001];

int check(int i,int j)
{
	int k, m, n;

	m = l-i;n = l-j;
	for(k = 0; k < l; k++,m++,n++)
	{
		if((t[k]-'0')!=!(s[m%l]==s[n%l]))
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int i, j;

	scanf("%s%s",t,s);
	l = strlen(s);
	for(i = 0; i < l; i++)
	{
		for(j = i; j < l; j++)
		{
			if(check(i,j))
			{
				puts("Yes");
				return 0;
			}
		}
	}
	puts("No");
	return 0;
}