78、【字符串】剑指 Offer ——58 - II. 左旋转字符串（C++版本）

题目描述

原题链接：剑指 Offer 58 - II. 左旋转字符串

一、使用substr()函数

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        return s.substr(n,s.length())+s.substr(0,n);
    }
};

时间复杂度 $O(n)$
空间复杂度 $O(n)$

二、逆置方法

先逆置0 ~ n-1的元素，再逆置n ~ s.size()-1的元素，最后整体逆置即可得到结果。

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(), s.begin() + n);
        reverse(s.begin() + n, s.end());
        reverse(s.begin(), s.end());
        return s;
    }
};

时间复杂度 $O(n)$
空间复杂度 $O(1)$

参考文章：题目：剑指Offer58-II.左旋转字符串