LeetCode541反转字符串2

一、题目描述

给定一个字符串 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 个，则将剩余字符全部反转。 四、复杂度分析 时间复杂度：O(n)，其中n是字符串的长度。因为我们只需要遍历一次字符串，每个字符最多被访问和交换一次。空间复杂度：O(1)，只使用了常数级的额外空间。 五、总结

通过分组处理和反转操作，我们可以高效地解决这个字符串反转问题。这种方法的时间复杂度较低，并且只需要常数级的额外空间。在实际应用中，我们可以根据具体需求对代码进行优化和扩展。