一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。

题目描述

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

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

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

示例 1:

输入: s = "abcde", goal = "cdeab"
输出: true
示例 2:

输入: s = "abcde", goal = "abced"
输出: false

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

思路分析

• 今天的算法题目简单易懂，但是写起来却不是那么简单。
• 通过题目描述，很容易想到模拟的方法，动态比较 s 和 goal 是否相等，相等则返回 true。这里面有一个隐藏的条件是 s 最多复制2次，即可枚举出所有情况。因此，我们就可以先定义好2个 s, 然后做枚举判断。
• 写出下面的代码之后，翻看题解，发现这个代码写的并不好。我们也可以直接使用 contains 这个函数，contains() 方法用于判断字符串中是否包含指定的字符或字符串。快速判断 s 翻转 和 goal 是否相等，使代码写的更加简洁。
• contains() 方法的实现，使用了 indexOf() 函数，整体还是比较高效的。
• 还有一种高效的解法是KMP。KMP算法是一种字符串匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。解这个题目暂时不需要，复杂题目可以使用。

通过代码

class Solution {
    public boolean rotateString(String s, String goal) {
        if (s.equals(goal)) {
            return true;
        }
        StringBuilder tempBuilder = new StringBuilder();
        tempBuilder.append(s);
        tempBuilder.append(s);
        String tempStr = tempBuilder.toString();
        int n = s.length();
        for (int i = 0; i < n; i++) {
            if (tempStr.substring(i, i + n).equals(goal)) {
                return true;
            }
        }
        
        return false;
    }
}

总结

• 上述算法的时间复杂度是O(n * n), 空间复杂度是O(n)
• 坚持算法每日一题，加油！