3226640_re.java

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

import java.util.*;
import java.io.*;

public class Main
{
	public static void main(String [] args) throws IOException
	{
		new Main().run();
	}

	private void run()	throws IOException
	{
		BufferedReader in = new BufferedReader (new InputStreamReader (System.in));
		String s, t, tmp;
		TreeSet <String> h = new TreeSet <String> ();

		t = in.readLine();
		s = in.readLine();
		s = s+s;
		int len = s.length();
		for(int i = 0; i < len; i++)
		{
			h.add(s.substring(i,i+len));
		}
		for(int i = 0; i < len; i++)
		{
			tmp = "";
			for(int j = 0, p = i; j < len; j++,p++)
			{
				int a = (int)(t.charAt(j)-'0'); 
				int b = (int)(s.charAt(p)-'0');
				tmp += (char)(a^b+'0');
			}
			if(h.contains(tmp))
			{
				System.out.println("Yes");
				return ;
			}
		}
		System.out.println("No");
	}
}