[leetcode]541. Reverse String II

最新推荐文章于 2024-04-24 23:08:32 发布

Brett-Xu

最新推荐文章于 2024-04-24 23:08:32 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/weixin_41814716/article/details/86720136

LeetCode 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一种字符串处理算法，即每隔2k个字符反转其前k个字符的实现方法。通过定义变量记录反转起始位置，并根据字符串长度使用reverse函数完成反转操作。适用于字符串操作和算法设计的学习。

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

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"

分析：

给定一个字符串，每隔2k个字符反转其前k个字符。若小于k个字符，则反转所有字符；若小于2k但大于等于k个字符，反转前k个字符。定义变量i记录反转的首位置，根据所给字符串的长度，利用reverse函数反转相应长度字符串即可。

class Solution {
public:
    string reverseStr(string s, int k) {
        int len = s.size();
        int i = 0;
        while(i < len)
        {
            if(i+k < len)
                reverse(s.begin()+i , s.begin()+i+k);
            else
                reverse(s.begin()+i, s.end());     
            i += k*2;
        }
        return s;        
    }
};