LeetCode 0796.旋转字符串：暴力模拟

【LetMeFly】796.旋转字符串：暴力模拟

力扣题目链接：https://leetcode.cn/problems/rotate-string/

给定两个字符串, 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 由小写英文字母组成

解题方法：暴力模拟

如果两个字符串不等长，则直接返回false。否则(就不需要担心下标越界的问题了)假设字符串长度为 n n n：

共计进行 n n n次匹配，使用一个变量 d i f f diff diff从 0 0 0到 n − 1 n-1 n−1枚举，若存在某个 d i f f diff diff可以使得 s [ ( i + d i f f ) m o d n ] s[(i+diff)\mod n] s[(i+diff)modn]和 g o a l [ i ] goal[i] goal[i]全部相等，则返回true。

否则返回false。

时间复杂度 O ( l e n ( s ) 2 ) O(len(s)^2) O(len(s)2)
空间复杂度 O ( 1 ) O(1) O(1)

AC代码

C++

cpp 复制代码

/*
 * @LastEditTime: 2026-05-03 17:22:50
 */
class Solution {
private:
    int n;

    bool ok(const string& s, const string& goal, int diff) {
        for (int i = 0; i < n; i++) {
            if (s[(i + diff) % n] != goal[i]) {
                return false;
            }
        }
        return true;
    }
public:
    bool rotateString(const string& s, const string& goal) {
        n = s.size();
        if (goal.size() != n) {
            return false;
        }
        for (int i = 0; i < n; i++) {
            if (ok(s, goal, i)) {
                return true;
            }
        }
        return false;
    }
};

cpp 复制代码

/*
 * @LastEditTime: 2022-04-07 08:13:46
 */
class Solution {
public:
    bool rotateString(string s, string goal) {
        if (s.size() != goal.size())
            return false;
        for (int i = 0; i < s.size(); i++) {
            bool same = true;
            for (int j = 0; j < s.size(); j++) {
                if (s[j] != goal[(i + j) % s.size()]) {
                    same = false;
                    break;
                }
            }
            if (same)
                return true;
        }
        return false;
    }
};

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

千篇源码题解已开源