天天看點

刷題-Leetcode-劍指 Offer 58 - II. 左旋轉字元串劍指 Offer 58 - II. 左旋轉字元串

劍指 Offer 58 - II. 左旋轉字元串

題目連結

來源:力扣(LeetCode)

連結:https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/submissions/

題目描述

刷題-Leetcode-劍指 Offer 58 - II. 左旋轉字元串劍指 Offer 58 - II. 左旋轉字元串

題目分析

反轉

步驟不同,反轉的個數不同。注意反轉的個數

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