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

JehanRio

已于 2023-07-28 09:56:44 修改

阅读量349

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法

于 2023-07-28 09:56:34 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131974033

版权

Leetcode专栏专栏收录该内容

278 篇文章 2 订阅

订阅专栏

文章目录

题目
代码（7.28 首刷自解）

题目

在这里插入图片描述
剑指 Offer 58 - II. 左旋转字符串

代码（7.28 首刷自解）

三次反转，非常耗时

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

取余

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        int len = s.size();
        string res(s);
        for(int i = 0; i < len; ++i) {
            res[(i+len-n)%len] = s[i];
        }
        return res;
    }
};