LeetCode第 541 题:反转字符串II(C++)

541. 反转字符串 II - 力扣(LeetCode)

和这个蛮像
LeetCode第 25 题:K 个一组翻转链表(C++)_qq_32523711的博客-CSDN博客

但是本题简单多了,数组操作比链表要考虑的东西少很多。

class Solution {
public:
    void reverse(string &s, int l, int r){
        while(l < r)
            swap(s[l++], s[r--]);
    }
    string reverseStr(string s, int k) {
        if(k == 0 || k == 1)    return s;
        int i = 0;
        for(; i+2*k < s.size(); i += 2*k){
            reverse(s, i, i+k-1);
        }
        if(i+k > s.size()){//剩余字符小于k个
            reverse(s, i, s.size()-1);
        }else//剩余字符大于k个小于2*k个
            reverse(s, i, i+k-1);
        return s;
    }
};
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页