LeetCode 541.反转字符串 II (Reverse String II) C++-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43480094/article/details/83578283

本文解析了LeetCode上的一道经典题目，即字符串反转问题的进阶版，通过C++代码实现每2k个字符的前k个字符的反转，详细介绍了算法思路及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

题目：

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

示例1：

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

要求:

该字符串只包含小写的英文字母。
给定字符串的长度和 k 在[1, 10000]范围内。

此题是在leetcode344 的基础上增加了一个 k 的要求，不过都是反转字符串啦，所以需要判断当前剩余字符个数和 k 的关系。这次只有C++代码了，因为以前用C写的太烂了，就不贴了

C++代码：

class Solution {
public:
    string reverseStr(string s, int k) {
        string::iterator it;
        for (it = s.begin(); it < s.end(); it += 2*k)
        {
            if (it + k < s.end())      //reverse的参数是左闭右开,所以it+k,不要再-1
                reverse(it, it + k);
            else
                reverse(it, s.end());   //当剩余字符小于k,直接全部反转
        }
        return s;
    }
};

谢谢。