796. 旋转字符串

题目

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

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

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

示例 1:

输入: s = “abcde”, goal = “cdeab”
输出: true

示例 2:

输入: s = “abcde”, goal = “abced”
输出: false

提示:

1 <= s.length, goal.length <= 100
s 和 goal 由小写英文字母组成

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

首先，和必须长度一样，才可能将s经过旋转得到

其次，输入字符串长度在以内，因此可以枚举出旋转的所有可能，看有没有和相同的。

代码

class Solution {
    public boolean rotateString(String s, String goal) {
        int n = s.length();
        if (n != goal.length()) {
            return false;
        }
        String ss = s + s;
        for (int i = 0; i < n; i++) {
            if (ss.substring(i, i + n).equals(goal)) {
                return true;
            }
        }
        return false;
    }
}