leetcode 541 Reverse String II C++

最新推荐文章于 2021-11-22 09:54:12 发布

wcxdell

最新推荐文章于 2021-11-22 09:54:12 发布

阅读量1.1k

点赞数

分类专栏： C++ 算法文章标签： string LeetCode c++

本文链接：https://blog.csdn.net/a2331046/article/details/62254133

版权

C++ 同时被 2 个专栏收录

133 篇文章 0 订阅

订阅专栏

算法

46 篇文章 0 订阅

订阅专栏

这题没什么难的，读懂题就好了，注意k比字符串长和最后剩下的比k小的情况。

    string reverseStr(string s, int k) {
        int pos = 0;
        while(pos < s.size()) {
            if (pos + k > s.size()) {
                k = s.size() - pos;
            }
            string tmpStr = s.substr(pos, k);
            reverse(tmpStr.begin(), tmpStr.end());
            s.replace(pos, k, tmpStr);
            pos += 2 * k;
        }
        return s;
    }