目录

lc541.反转字符串II

Shen 收录于每日一题

2021-08-20 约 116 字预计阅读 1 分钟

目录

541. 反转字符串 II

按照题意进行翻转即可，使用reverse传入泛型指针进行翻转

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18


class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.size(), cur = 0;
        while(cur + 2 * k < n){
            reverse(s.begin() + cur, s.begin() + cur + k);
            cur += 2 * k;
        }

        if(n - cur < k){
            reverse(s.begin() + cur, s.end());
        }else{
            reverse(s.begin() + cur, s.begin() + cur + k);
        }

        return s;
    }
};