541. 反转字符串 II-LeetCode(C++)

541. 反转字符串 II

题目

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

提示：

• 1 <= s.length <= 104
• s 仅由小写英文组成
• 1 <= k <= 104

示例

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

题解

来自力扣官方题解

学到了，reverse函数

class Solution {
public:
    string reverseStr(string s, int k) {
        int n = s.length();
        for (int i = 0; i < n; i += 2 * k) {
            reverse(s.begin() + i, s.begin() + min(i + k, n));
        }
        return s;
    }
};

C++相关语法： <algorithm> 头文件中的reverse函数

在 C++ 中，reverse 函数是定义在 <algorithm> 头文件中的一个标准库函数，它用于反转序列中元素的顺序。这个函数可以作用于任何支持双向迭代器的容器或数组。包括但不限于以下类型：

1. 数组：传统的 C 风格数组，例如 int arr[10];。

2. 向量（std::vector）：一个可以动态增长和收缩的数组。

3. 双端队列（std::deque）：一个双端队列容器，支持在两端快速插入和删除。

4. 列表（std::list）：一个双向链表，支持在任何位置高效地插入和删除。

5. 字符串（std::string）：一个用于表示和处理字符串的容器。

6. 数组（std::array）：一个固定大小的数组容器。

7. 动态数组（std::valarray）：一个用于数值计算的数组，支持对数组元素进行矢量化操作。

8. 队列（std::queue）：一个先进先出（FIFO）的容器适配器。

9. 优先队列（std::priority_queue）：一个容器适配器，其中每个元素都按照优先级顺序维护。

10. 堆（std::stack）：一个后进先出（LIFO）的容器适配器。

函数原型

reverse 函数有两个版本：

1. 反转整个序列：

   void reverse(BidirectionalIterator first, BidirectionalIterator last);
   

   • first：指向序列开始的迭代器。
   • last：指向序列结束的下一个位置的迭代器。

2. 反转容器中的序列：

   void reverse(Container& c);
   

   • c：要反转的容器。

参数说明

• BidirectionalIterator：双向迭代器，可以向前和向后遍历。
• Container：任何提供迭代器的容器，如 std::vector, std::list, std::deque 等。

使用示例

反转整个序列：

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};
    std::reverse(vec.begin(), vec.end());
    for (int num : vec) {
        std::cout << num << " ";
    }
    return 0;
}

输出将会是：

5 4 3 2 1

反转容器中的序列：

#include <algorithm>
#include <iostream>
#include <deque>

int main() {
    std::deque<int> deq = {1, 2, 3, 4, 5};
    std::reverse(deq);
    for (int num : deq) {
        std::cout << num << " ";
    }
    return 0;
}

输出将会是：

5 4 3 2 1