[数据结构与算法]leetcode541. 反转字符串 II

一:题目

二:上码

class Solution {
public:
    /**
        思路:
        1.这个我们需要利用到一个库函数 
            reverse(nums.begin(),nums.end()); // 将字符串反转

            那么将局部字符串的反转
            reverse(nums.begin(),nums.begin()+2);//表示的是下标左闭右开的  [0,2)
        2.还有就是在处理每隔2*k这个问题上 我们选择是在for循环的累加上做文章
           我们先进行判断是否反转 前k个，然后再处理i+=2*k,
           这样的话我们的i永远是我们的reverser的开始,
        

    **/
    string reverseStr(string s, int k) {

        
        for (int i = 0; i < s.size(); i+=2*k) {
            //直接处理反转 这样的话我们就保证reverse的开始就是i    
            //保证剩余的元素个数是大于k个的
            // i + k -1是我们需要反转元素的最后一个下标,  其小于s.size()说明我们剩余的个数是大于k         
            if (i+k-1 < s.size()) {
                reverse(s.begin()+i,s.begin()+i+k);
                continue;
            }
        
            //如果剩余的元素个数小于k个了则将剩余的元素全部反转
            reverse(s.begin()+i,s.begin()+s.size());
        }

        return s;
    }
};

阅读世界，共赴山海

423全民读书节，邀你共读