[LeetCode]541. Reverse String II

最新推荐文章于 2025-12-26 21:45:18 发布

原创最新推荐文章于 2025-12-26 21:45:18 发布 · 527 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

184 篇文章

订阅专栏

本文介绍了解决LeetCode 541题“反转字符串 II”的方法，通过条件判断来实现字符串的按指定长度反转。代码采用C++实现，并考虑了不同输入情况下的反转逻辑。

[LeetCode]541. Reverse String II

题目描述

这里写图片描述

思路

条件判断，符合条件逆转即可
（看答案有一行解决的）

代码

#include <iostream>
#include <string>

using namespace std;;

class Solution {
public:
    string reverseStr(string s, int k) {
        if (s.size() <= k)
            reverse(s.begin(), s.end());
        else if (s.size() > k && s.size() < k * 2) {
            for (int j = 0; j < k / 2; ++j)
                swap(s[j], s[k - j - 1]);
        }
        else {
            for (int i = 0; i < s.size(); ++i) {
                if (i % (k * 2) == 0 && i + k - 1 < s.size()) {
                    for (int j = 0; j < k / 2; ++j)
                        swap(s[i + j], s[i + k - j - 1]);
                }
                else if (i % (k * 2) == 0) {
                    int len = s.size() - i;
                    for (int j = 0; j < len / 2; ++j)
                        swap(s[i + j], s[i + len - j - 1]);
                }
            }

        }

        return s;
    }

};

int main() {
    Solution s;
    cout << s.reverseStr("hyzqyljrnigxvdtneasepfahmtyhlohwxmkqcdfehybknvdmfrfvtbsovjbdhevlfxpdaovjgunjqlimjkfnqcqnajmebeddqsgl", 39) << endl;
    system("pause");
}