力扣旋转字符串 C语言题解

最新推荐文章于 2022-10-16 19:52:31 发布

S1XmKl

最新推荐文章于 2022-10-16 19:52:31 发布

阅读量1.6k

点赞数 18

分类专栏：力扣文章标签： c语言算法力扣字符串

本文链接：https://blog.csdn.net/weixin_45893742/article/details/124005800

版权

力扣专栏收录该内容

9 篇文章 2 订阅

订阅专栏

力扣旋转字符串

文章目录

力扣旋转字符串
一、完整题目
二、解题思路
三、编写代码
四、测评结果
五、总结评价

一、完整题目

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

二、解题思路

创建一个左指针，指向每次旋转过后的最左边，也就是开头
每次旋转后进行一次比较，如果有不一致的就继续旋转
直至所有字符都移动了一遍
退出循环，输出结果

旋转后的当前位置可以这么求：
(left + j) % len
left为左指针，即s下标，j为比较过程中的第几个元素，len为字符串s的长度

三、编写代码

bool rotateString(char * s, char * goal){
    //长度
    int len;
    len = strlen(s);//求s长度
    //头指针
    int left = 0;
    //临时变量
    int i = 0, j;
    //完成标志
    int flag = 1;

    if(len != strlen(goal)) return false;

    while ((i++) < len)
    {
        //判断s和goal是否相等
        for (j = 0, flag = 1; j < len; j++)
        {
            if (s[(left + j) % len] != goal[j])
            {
                flag = 0;
                break;    
            }
        }
        if (flag == 1) break;
        //旋转
        left++;
    }

    if (flag == 1) return true;
    else return false;
}