[leetcode] - 541 Reverse String II

柔光的暖阳◎ 2022-06-18 02:23 124阅读 0赞

![Center][]

比较简单，直接放代码，注意string的用法即可。

class Solution {
    public:
        string reverseStr(string s, int k) {
            int len = s.size();
            int n = 2 * k;
            string res;
            while(len >= 2 * k){
                string sub1 = reverseFullStr(s.substr(s.size()-len,k));
                string sub2 = s.substr(s.size()-len+k,k);
                len -= (2 * k);
                res.append(sub1).append(sub2);
            }
            if(len > k){
                string sub1 = reverseFullStr(s.substr(s.size()-len,k));
                string sub2 = s.substr(s.size()-len+k,len-k);
                res.append(sub1).append(sub2);
            }else if(len > 0){
                string sub = reverseFullStr(s.substr(s.size()-len,len));
                res.append(sub);
            }
            return res;
        }
        string reverseFullStr(string s){
            int len = s.size();
            string t = "";
            t.resize(len);
            for(int i = 0; i < len; ++ i){
                t[i] = s[len - 1 - i];
            }
            return t;
        }
    };

[Center]: /images/20220618/91c02e7cf28e4370a9a79002992936b5.png

发表评论取消回复

表情：

评论列表（有 0 条评论，124人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:Reverse String

最近新加的一道题，用C++秒过，12秒，反转字符串，思路很简单，一种暴力方法就用直接用一个新的字符串存储，然后一个一个从后往前遍历旧的字符串。第二种就是原地用2个指针从两端往中

矫情吗；*/ 2022年07月17日 04:37/ 0 赞/ 15 阅读

相关 [leetcode]--344. Reverse String

Question344： > Write a function that takes a string as input and returns the string rev

矫情吗；*/ 2022年07月11日 14:10/ 0 赞/ 114 阅读

相关 [leetcode] - 541 Reverse String II

![Center][] 比较简单，直接放代码，注意string的用法即可。 class Solution { public: string

柔光的暖阳◎/ 2022年06月18日 02:23/ 0 赞/ 125 阅读

相关 [leetcode]: 541. Reverse String II

1.题目 Given a string and an integer k, you need to reverse the first k characters for

朱雀/ 2022年06月14日 23:20/ 0 赞/ 127 阅读

相关 [Leetcode]Reverse String

Write a function that takes a string as input and returns the string reversed. Example:

痛定思痛。/ 2022年06月10日 05:15/ 0 赞/ 139 阅读

相关 leetcode 541. Reverse String II 反转字符串

Given a string and an integer k, you need to reverse the first k characters for every 2k

清疚/ 2022年06月03日 03:40/ 0 赞/ 136 阅读

相关 LeetCode541. 反转字符串 II

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于

亦凉/ 2022年05月08日 06:42/ 0 赞/ 113 阅读

相关 LeetCode:541.Reverse String II（按照要求反转字符串）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

￡神魔★判官ぃ/ 2022年05月07日 00:28/ 0 赞/ 154 阅读

相关【LeetCode】541. 反转字符串 II

题目链接：[https://leetcode-cn.com/problems/reverse-string-ii/description/][https_leetcode-cn

秒速五厘米/ 2022年05月05日 12:26/ 0 赞/ 153 阅读

相关 541. Reverse String II - Easy

Given a string and an integer k, you need to reverse the first k characters for every 2k

你的名字/ 2021年10月19日 03:50/ 0 赞/ 169 阅读