字符串旋转

题目

给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。

例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。

输入描述：
2个不为空的字符串(说明:输入一个字符串以英文分号";"分割为2个字符串)

例如:youzan;zanyou 即为A=‘youzan’，B=‘zanyou’
输出描述：
输出true或false(表示是否能按要求匹配两个字符串)

输入示例：
youzan;zanyou
输出示例：
true

思路

这个题直观上可以用循环，每次取出左字符串，右字符串，然后拼接后比较与右字符串是否相等，两重循环。

		for (int i = 0; i < strLen - 1; i++) {
			// 获取左串
			String left = "";
			for (int j = 0; j <= i; j++) {
				left += testA.charAt(j);
			}
			// 获取右串
			String right = "";
			for (int j = i + 1; j < strLen; j++) {
				right += testA.charAt(j);
			}
			// 新拼接的串
			String left_right = right + left;
			if (left_right.equals(testB)) {
				return true;
			}
		}
		return false;

时间复杂度太高，所以我们需要优化，可以看出左字符串在某个位置反转，然后逐步平移，可以用拼接代替，也就是在左字符串后面继续拼上一个左字符串。然后就相当于平移。之后只需要考虑，右字符串在不在拼接后的左字符串中，若在则可以，否则不可以。

代码

public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String str = scanner.nextLine();
		String A = str.split(" ")[0];
		String B = str.split(" ")[1];
		if (A.length() != B.length()) {
			System.out.println(false);
		} else {
			String C = A + A;
			boolean ans = C.contains(B);
			System.out.println(ans);
		}
	}