3226600_tle.cpp

北大大牛代码 1240道题的原代码 超级权威

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

using namespace std;

int len;
map <string,int> h;
char s[10013], t[5003], tmp[5003];

void XOR(int p)
{
	int i, j;

	for(i = 0, j = p; t[i]; i++,j++)
	{
		tmp[i] = (s[j]-'0')^(t[i]-'0')+'0';
	}
	tmp[i] = 0;
}

int main()
{
	int i, j, no;
	string tt;

	scanf("%s%s",t,s);
	len = strlen(s);
	for(i = 0,j = len; i < len; i++,j++)
	{
		s[j] = s[i];
	}
	s[j] = 0;
	for(i = 0; i < len; i++)
	{
		for(no = 0,j = i; no < len; j++,no++)
		{
			tmp[no] = s[j];
		}
		tmp[no] = 0;
		tt = tmp;
		h[tt] = 1;
	}
	for(i = 0; i < len; i++)
	{
		XOR(i);
		string tt = tmp;
		if(h[tt]!=0)
		{
			puts("Yes");
			return 0;
		}
	}
	puts("No");
	return 0;
}