《LeetCode刷题》796. 旋转字符串（java篇）

一个小霍涅

于 2022-04-07 21:46:23 发布

阅读量4k

点赞数

CC 4.0 BY-SA版权

分类专栏： java leetcode 算法文章标签： leetcode java 程序人生

本文链接：https://blog.csdn.net/wqndxjr/article/details/124027272

java 同时被 3 个专栏收录

20 篇文章

订阅专栏

leetcode

20 篇文章

订阅专栏

算法

20 篇文章

订阅专栏

本文介绍了一种判断字符串s通过旋转操作是否能变为目标字符串goal的方法，通过双层循环对比字符，适用于LeetCode题目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定两个字符串, 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---------------------------------------------------------------------------------------------------------------------------------

day18：今天是一道简单题，不涉及数据结构知识，很容易想到思路，纯逻辑题，久了没写练练手还不错，看看代码：

public boolean rotateString(String s, String goal) {
        int size = s.length();
        boolean flag = true;
        if (s.length() != goal.length())
            return false;
        if (s.equals(goal))
            return true;
        for (int i = 0; i < size; i++) {
            flag = true;
            for (int j = i, k = 0; k < size; j++, k++) {
                if ( j == size)
                    j = 0;
                if (s.charAt(k) != goal.charAt(j)) {
                    flag = false;
                    break;
                }
            }
            if (flag)
                return true;
        }
        return false;
    }

思路解析：

优先把长度不同和直接一模一样的排除，然后通过两个for循环来判断是否一致，第一个for表示每次旋转一次，第二个for用来比较是否每个相等，如果有一位不等就直接break然后执行下一次判断，后面每位都相等就返回true，可以思考的是goal从第j位开始，到最后后怎么再回来比较从0到j这段值

官方思路：

public boolean rotateString(String s, String goal) {
    int m = s.length(), n = goal.length();
        if (m != n) {
        return false;
    }
    for (int i = 0; i < n; i++) {
        boolean flag = true;
        for (int j = 0; j < n; j++) {
            if (s.charAt((i + j) % n) != goal.charAt(j)) {
                flag = false;
                break;
            }
        }
        if (flag) {
            return true;
        }
    }
    return false;
}

官方思路和方法差不多，用（i+j）% n代替了我的判断为size时归0的操作