leetcode 541. Reverse String II 反转字符串

清疚 2022-06-03 03:40 161阅读 0赞

Given a string and an integer k, you need to reverse the first k characters for every 2k characters counting from the start of the string. If there are less than k characters left, reverse all of them. If there are less than 2k but greater than or equal to k characters, then reverse the first k characters and left the other as original.  
Example:  
Input: s = “abcdefg”, k = 2  
Output: “bacdfeg”  
Restrictions:  
The string consists of lower English letters only.  
Length of the given string and k will in the range \[1, 10000\]

本题题意十分简单，就是做一个字符串的反转，注意是没2k个子串中前k个反转，其余的不变

建议和[leetcode 344. Reverse String 反转字符串][leetcode 344. Reverse String] 一起学习

代码如下：

#include <iostream>
    #include <vector>
    #include <map>
    #include <set>
    #include <queue>
    #include <stack>
    #include <string>
    #include <climits>
    #include <algorithm>
    #include <sstream>
    #include <functional>
    #include <bitset>
    #include <numeric>
    #include <cmath>
    
    using namespace std;
    
    class Solution 
    {
    public:
        string reverseStr(string s, int k)
        {
            int count = s.length() / k;
            for (int i = 0; i <= count; i++)
            {
                if (i % 2 == 0)
                {
                    if (i*k + k < s.length())
                        reverse(s.begin()+i*k,s.begin() + i*k+k);
                    else
                        reverse(s.begin() + i*k, s.end());
                }
            }
            return s;
        }
    };

[leetcode 344. Reverse String]: http://blog.csdn.net/jackzhang_123/article/details/78151884

发表评论取消回复

表情：

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

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

相关阅读

相关 541. 反转字符串 II

2021-08-20 LeetCode每日一题链接：[https://leetcode-cn.com/problems/reverse-string-ii/][http

冷不防/ 2022年09月06日 14:28/ 0 赞/ 155 阅读

相关 541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。如果剩余字符少于 k 个，则将剩余字符全部反转。如果剩余字符小于 2k 但大

柔光的暖阳◎/ 2022年09月06日 14:27/ 0 赞/ 170 阅读

相关 [leetcode] - 541 Reverse String II

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

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

相关 [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 赞/ 157 阅读

相关 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 赞/ 162 阅读

相关 leetcode 541. 反转字符串 II(python)

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

阳光穿透心脏的1/2处/ 2022年05月20日 07:38/ 0 赞/ 156 阅读

相关 LeetCode541. 反转字符串 II

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

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

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

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

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

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

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

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

相关 541. 反转字符串 II

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

悠悠/ 2022年02月02日 12:15/ 0 赞/ 188 阅读