Leetcode剑指 Offer 58 - II. 左旋转字符串

最新推荐文章于 2023-08-14 22:32:46 发布

Lilas_Ikuta

最新推荐文章于 2023-08-14 22:32:46 发布

阅读量165

点赞数

分类专栏： Leetcode刷题之字符串文章标签： leetcode 算法 c++

本文链接：https://blog.youkuaiyun.com/Ishihara_Satomi/article/details/127235375

版权

Leetcode刷题之字符串专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种通过两次反转来实现字符串左旋转的有效方法。首先整体反转字符串，然后分别反转前后两部分，达到左旋效果。例如，输入abcdefg和2，输出cdefgab。

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

题目描述

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。

示例 1：

输入: s = "abcdefg", k = 2
输出: "cdefgab"
示例 2：

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

题解

先全部反转，再分别反转

class Solution {
public:
    void reverse(string &s,int start,int end)
    {
        for(int i=start,j=end;i<j;i++,j--)
        {
            swap(s[i],s[j]);
        }
    }
    string reverseLeftWords(string s, int n) {
        reverse(s,0,s.size()-1);
        reverse(s,0,s.size()-n-1);
        reverse(s,s.size()-n,s.size()-1);
        return s;
    }
};