剑指offer系列- 58 左旋转字符串

scut_lrr

于 2021-03-15 13:33:54 发布

阅读量87

点赞数

分类专栏：剑指offer C++

本文链接：https://blog.youkuaiyun.com/weixin_42448226/article/details/114829421

版权

C++ 同时被 2 个专栏收录

76 篇文章

订阅专栏

剑指offer

73 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串反转方法，特别是如何通过三次反转来实现字符串左侧部分的高效反转。这种方法首先反转左侧子串，然后反转右侧子串，最后再对整个字符串进行反转，从而得到最终结果。

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

class Solution {
public:
    void reverse(string &s,int l,int r){
        while(l<r){
            char tmp=s[r];
            s[r]=s[l];
            s[l]=tmp;
            l++;
            r--;
        }
    }
    string reverseLeftWords(string s, int n) {
        int sz=s.size();
        n=n%sz;
        reverse(s,0,n-1);
        reverse(s,n,sz-1);
        reverse(s,0,sz-1);
        return s;
    }
};