LC——旋转字符串

LC——旋转字符串

题目链接：https://leetcode-cn.com/problems/rotate-string/solution/xuan-zhuan-zi-fu-chuan-by-leetcode/
要求：

给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。

s 的 旋转操作 就是将 s 最左边的字符移动到最右边。

例如, 若 s = ‘abcde’，在旋转一次之后结果就是’bcdea’ 。

 public boolean rotateString(String s, String goal) {
		String tempStr = "";
        for (int i = 0; i < s.length(); i++) {
            tempStr = s.substring(i)+s.substring(0,i);
            if(tempStr.equals(goal)){
                return true;
            }
        }
        return false;
    }

思路：
将旋转i次后的字符串跟目标字符串对比，存在一样的就返回true，否则返回false。
（这种方法应该是最容易想到也是最不好的，需要一直循环下去）

官方给的四种方法可自行查看，这里记录一下比较简单和易理解的方法：
由于A+A 包含了所有可以通过旋转操作从A得到的字符串（B），只需判断A+A是否包含B即可。
代码：

public boolean rotateString(String A, String B) {
        return A.length() == B.length() && (A + A).contains(B);
}