天天看点

刷题-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;
    }
};