3305742_ac_204ms_4100k.java

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

import java.util.*;

public class Main
{
	public static String reverse(String str)
	{
		String ret = "";

		for(int i = str.length()-1; i >= 0; i--)
		{
			ret += str.charAt(i);
		}
		return ret;
	}

	public static void main(String [] args)
	{
		String s1, s2, s12;
		String t12;
		int n, c, cas, cnt;
		Scanner cin = new Scanner (System.in);

		n = cin.nextInt();
		cas = 1;
		while(cas <= n)
		{
			System.out.print(cas + " ");
			cas++;
			c = cin.nextInt();
			s1 = reverse(cin.next());
			s2 = reverse(cin.next());
			s12 = reverse(cin.next());
			t12 = new String (s12);
			cnt = 0;
			while(true)
			{
				cnt++;
				String t1 = new String ("");
				String t2 = new String ("");
				for(int i = 0; i < t12.length(); i++)
				{
					if(i%2==0)
					{
						t1 += t12.charAt(i);
					}
					else
					{
						t2 += t12.charAt(i);
					}
				}
				if(t1.equals(s1)&&t2.equals(s2))
				{
					break;
				}
				else
				{
					t12 = t2 + t1;
					if(t12.equals(s12))
					{
						cnt = -1;
						break;
					}
				}
			}
			System.out.println(cnt);
		}
	}
}