LeetCode 541. 反转字符串 II

思路:
每次移动2k位,判断是否超过数组,超过则全部反转,没超过则反转到第i+k个

class Solution {
public:
    string reverseStr(string s, int k) {
        for (int i = 0; i < s.size(); i += (2 * k)) {
            //没有超出数组
            if (i + k <= s.size()) {
                reverse(s.begin() + i, s.begin() + i + k);
            }
            //超出数组反转全部
            else {
                reverse(s.begin() + i, s.end());
            }
        }

        return s;
    }
};
posted @ 2022-08-23 17:10  hjy94wo  阅读(17)  评论(0)    收藏  举报