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

思路#

方法一：库函数rotate()#

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

 

方法二：原地旋转#

这个方法和剑指 Offer 58 - I. 翻转单词顺序中的方法二的原地翻转单词顺序是一样的思想。

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

        return s;
    }
};

 

方法三：遍历 + 拼接#

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        string res = "";
        for(int i = n; i < s.length(); ++i)
            res.push_back(s[i]);
        for(int i = 0; i < n; ++i)
            res.push_back(s[i]);

        return res;
    }
};

 

 

相似题目#

剑指 Offer 58 - I. 翻转单词顺序