每日一题——左旋转的字符串

最新推荐文章于 2024-10-01 23:05:47 发布

Forward♞

最新推荐文章于 2024-10-01 23:05:47 发布

阅读量120

点赞数 7

分类专栏：每日一题 # 字符串相关文章标签：算法 leetcode c语言

本文链接：https://blog.csdn.net/l315225/article/details/130524562

版权

每日一题同时被 2 个专栏收录

63 篇文章 1 订阅

订阅专栏

字符串相关

9 篇文章 0 订阅

订阅专栏

该文章介绍了一种解决左旋转字符串问题的思路，通过先反转字符串的前n个字符，再反转剩余部分，最后反转整个字符串，实现字符串的左旋转。这种方法利用了部分反转的思想，提供了一个名为Part_reverseWords的反转函数来辅助操作。

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

每日一题

左旋转的字符串

题目链接

在这里插入图片描述

思路

做了昨天的反转字符串里的单词我们知道了，在做字符串相关的题目时，可以考虑字符串的部分反转，即先反转字符串的一部分，再反转字符串的另一部分
这道题也是如此。我们就拿字符串“abcdefg”和数字2举例，我们可以将这个字符串分成两部分，即前面两个字符和后面剩下的字符，我们分别对其进行反转得到了字符串“bagfedc”，最后我们再对整个字符串反转，就得到了我们想要的结果“cdefgab”

具体步骤

先写一个反转字符串指定区域的函数
void Part_reverseWords(char * s, int left, int right)
{
    while(left <= right)
    {
        char temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        left++;
        right--;
    }
}
对字符串前n个字符进行反转，再对余下的字符反转

最后对整个字符串反转

返回反转后的字符串

实现代码

void Part_reverseWords(char * s, int left, int right)
{
    while(left <= right)
    {
        char temp = s[left];
        s[left] = s[right];
        s[right] = temp;
        left++;
        right--;
    }
}
char* reverseLeftWords(char* s, int n){
    int len = strlen(s);
    Part_reverseWords(s,0,n-1);		//对字符串前n个字符进行反转
    Part_reverseWords(s,n,len-1);	//对余下的字符反转
    Part_reverseWords(s,0,len-1);	//对整个字符串反转
    return s;
}