当前位置：首页 > news >正文

LeetCode541 反转字符串2

news 2025/8/25 8:26:43

一、题目描述

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

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

示例：

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

二、解题思路

我们可以采用分组处理的方式来解决这个问题。具体步骤如下：

以 2k 个字符为一组对字符串进行遍历。
对于每一组，反转前 k 个字符。
处理剩余字符，根据剩余字符的数量进行不同的处理：
- 如果剩余字符少于 k 个，则将剩余字符全部反转。
- 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

三、代码实现

以下是使用 C 语言实现的代码：

#include <string.h>// 反转字符串中从 start 到 end 的字符
void reverse(char* s, int start, int end) {while (start < end) {char temp = s[start];s[start] = s[end];s[end] = temp;start++;end--;}
}char* reverseStr(char* s, int k) {int len = strlen(s);// 以 2k 为步长遍历字符串for (int i = 0; i < len; i += 2 * k) {// 反转前 k 个字符if (i + k <= len) {reverse(s, i, i + k - 1);} else {// 剩余字符少于 k 个，全部反转reverse(s, i, len - 1);}}return s;
}

代码解释

reverse 函数：该函数用于反转字符串中从 start 到 end 的字符。通过交换首尾字符，逐步向中间靠拢，直到 start 大于等于 end。
reverseStr 函数：
- 首先，使用 strlen 函数获取字符串的长度。
- 然后，以 2k 为步长遍历字符串。
- 对于每一组，判断剩余字符的数量：
  - 如果剩余字符不少于 k 个，则反转前 k 个字符。
  - 如果剩余字符少于 k 个，则将剩余字符全部反转。