力扣541. 反转字符串 II

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #java #哈希算法

leetcode 专栏收录该内容

47 篇文章

订阅专栏

class Solution {
public:
    void reverse_k(string& s, int start, int end) {
        for(int i = start, j = --end; i < j; i++, j--) {
            char tmp = s[i];
            s[i] = s[j];
            s[j] = tmp;
        }
    }

    string reverseStr(string s, int k) {
        for(int i = 0; i < s.size(); i += 2 * k) {
            if(i + k <= s.size()) {
                reverse_k(s, i, i + k);
            } else {
                reverse_k(s, i, s.size());
            }
        }
        return s;
    }
};