字符串-反转字符串II

   力扣题号：541. 反转字符串 II

一、题目描述

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

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

二、示例

示例 1：

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

示例 2：

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

提示：

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

三、求解思路

四、代码实现

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

// 反转字符串
void reverse(char* str,int left, int right) {
	int i = left, j = right - 1;

	while (i != j && i < j) {
		char tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
		i++, j--;
	}
}

// 反转字符串II 控制逻辑
void solution(char* str, int len, int k) {
	for (int i = 0; i < len; i += 2*k) {
		if (i + k <= len) {
			reverse(str, i, i + k);
			continue;
		}
		reverse(str, i, len);
	}
}

int main() {
	char str[100] = { 0 };
	fgets(str, 100, stdin); // 获取一个字符串
	int length = strlen(str);
	str[length - 1] = '\0';
	// 反转字符串
	solution(str,length-1, 3);
	puts(str);

	return 0;
}

五、运行结果