【字符串算法题】541. 反转字符串 II

最新推荐文章于 2024-07-24 20:44:05 发布

一米八五羊毛菌

最新推荐文章于 2024-07-24 20:44:05 发布

阅读量373

点赞数 7

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_43627638/article/details/136824496

版权

算法专栏收录该内容

64 篇文章 0 订阅

订阅专栏

这篇文章介绍了一个名为Solution的C++类，用于将字符串按照2k的步长划分为子区间，并根据子区间内字符数量对前k个字符进行反转处理。

摘要由CSDN通过智能技术生成

题目链接

思考

把字符串以2k的步长分成count_reverse个子区间。
考虑最后一个子区间的字符数量：1）如果大于等于k，则它要和前面的子区间一样，要对区间内的前k个字符进行反转；2）如果小于k，则它的所有字符都要进行反转。

cpp代码

class Solution {
public:
    string reverseStr(string s, int k) {
        int count_reverse = s.size() / (2*k); // 以2k为步长计算字符串子区间
        // 如果最后一个子区间字符大于等于k个，则它也算在要进行前k个字符反转的子区间集合内
        if(s.size() % (2*k) >= k) count_reverse++; 
        
        int r_index = 0; // 每个子区间进行反转的开头index
        for(int i = 0; i < count_reverse; i++){ // 对每个子区间前k个字符进行反转
            reverse(s.begin() + r_index, s.begin() + r_index + k);
            r_index += (2*k);
        }

        // 如果最后一个子区间字符小于k个，则它的所有字符都要反转
        if(s.size() % (2*k) < k)
            reverse(s.begin() + r_index, s.end());
        return s;
    }


};