541. 反转字符串 II

最新推荐文章于 2025-01-31 22:25:45 发布

quekai01

最新推荐文章于 2025-01-31 22:25:45 发布

阅读量85

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode--C++

本文链接：https://blog.youkuaiyun.com/quekai01/article/details/82792056

LeetCode--C++ 专栏收录该内容

110 篇文章

订阅专栏

本文详细解析了LeetCode上的541.反转字符串II题目，介绍了一种使用C++实现的有效算法，通过逐段反转字符串的前k个字符来解决复杂情况。适用于小写英文字母组成的字符串，长度和k值范围在1到10000之间。

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

541.反转字符串 II

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

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

要求:

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

分析： 用函数reverse进行子字符串反转，用index指示当前的2k字符串的头部。

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