C++力扣题目541--反转字符串II

给定一个字符串?s?和一个整数?k，从字符串开头算起，每计数至?2k?个字符，就反转这?2k?字符中的前?k?个字符。

• 如果剩余字符少于?k?个，则将剩余字符全部反转。
• 如果剩余字符小于?2k?但大于或等于?k?个，则反转前?k?个字符，其余字符保持原样。

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

思路：

这道题目其实也是模拟，实现题目中规定的反转规则就可以了。

一些同学可能为了处理逻辑：每隔2k个字符的前k的字符，写了一堆逻辑代码或者再搞一个计数器，来统计2k，再统计前k个字符。

其实在遍历字符串的过程中，只要让 i += (2 * k)，i 每次移动 2 * k 就可以了，然后判断是否需要有反转的区间。

因为要找的也就是每2 * k 区间的起点，这样写，程序会高效很多。

我是通过自定义了reverse函数实现的，代码如下：

class Solution {
public:
    void reverse(string& s,int start,int end){
        for(int i= start, j=end;i<j;i++,j--)
        {
            char tmp = s[j];
            s[j] = s[i];
            s[i] = tmp;
        }
    }
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k))
        {
            if (i + k <= s.size())
            {
                reverse(s, i, i + k - 1);//每隔2k个字符，反转前k个，并且当剩余字符在k和2k之间时反转前k个
                continue;
            }
            else //剩余字符少于k个，将剩余字符全反转
            {
                reverse(s, i, s.size() - 1);
            }
        }
        return s;  
    }
};