LeetCode 796. Rotate String

796. Rotate String（旋转字符串）

链接

https://leetcode-cn.com/problems/rotate-string

题目

给定两个字符串, A 和 B。

A 的旋转操作就是将 A 最左边的字符移动到最右边。 例如, 若 A = ‘abcde’，在移动一次之后结果就是’bcdea’ 。如果在若干次旋转操作之后，A 能变成B，那么返回True。

示例 1:
输入: A = ‘abcde’, B = ‘cdeab’
输出: true

示例 2:
输入: A = ‘abcde’, B = ‘abced’
输出: false
注意：

A 和 B 长度不超过 100。

思路

题目不是很难，但是好的思路可以大大减少所需时间。这里的思路是借鉴的，首先确保AB的长度相同，然后建立A+A，如果这里面包含B的话，就满足条件，因为A+A中随便截取等长的串都可能满足B的条件。

代码

public static boolean rotateString(String A, String B) {
    if (A.length() == B.length() && ((A + A).contains(B))) {
      return true;
    } else {
      return false;
    }
  }