[Algorithms] LeetCode 541. 反转字符串 II

2025-04-13 11:11:16   2025-04-13 11:11:16
Categories Algorithms String
Tags

106 Words   |   1 Minutes

来源：代码随想录

LeetCode 541. 反转字符串 II

单指针

玩几天脑子进水了，这题都不会做了。后继比较难的可以直接用reverse，没必要再自己写了。

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;
    }
};

---