22-04-07 旋转字符串

最新推荐文章于 2024-10-01 05:04:32 发布

Hars、Wlgb

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量236

点赞数

分类专栏：算法文章标签： leetcode 算法

本文链接：https://blog.csdn.net/Harswlgb/article/details/124017175

版权

算法专栏收录该内容

279 篇文章 0 订阅

订阅专栏

本文介绍了LeetCode中的一道简单题目——旋转字符串。题目要求判断一个字符串通过旋转是否能变成另一个字符串。文中提供了一个简单的模拟解法，通过遍历字符串并检查是否能找到旋转后的匹配，对于字符串长度和内容进行了条件判断。示例展示了正确和错误的匹配情况。

摘要由CSDN通过智能技术生成

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

解法一：简单模拟

class Solution {
    public boolean rotateString(String s, String goal) {
        char[] cs = s.toCharArray();
        int len = cs.length;
        int gLen = goal.length();
        if (len != gLen) return false;
        for (int i = 0; i < len; i++) {
            if (cs[i] == goal.charAt(0)){
                int j = i;
                boolean flag = true;
                int index = 0;
                while (index < len && flag) {
                    if (j == len) j = 0;
                    if (cs[j] == goal.charAt(index)){
                        j++;
                        index++;
                    }else {
                        flag = false;
                    }
                }
                if (flag == true) return true;
            }
        }
        return false;
    }
}