一、题目

在这里插入图片描述

二、解法

思路分析：本题自己写了一个swap函数，用来反转字符串，也可以用库函数reverse。然后是用index遍历字符串，步长为2k，if判断剩余的字符数量。（这道题的解法写的不太好，太冗杂了，有待改进，大家仅做参考）
程序如下：

class Solution {
public:string swap(string s) {for (int i = 0, j = s.size() - 1; i < s.size() / 2; ++i, --j) {s[i] ^= s[j];	// ^位运算当中的异或算子s[j] ^= s[i];s[i] ^= s[j];}return s;}string reverseStr(string s, int k) {string str;for (int index = 0, leftover = s.size(); leftover > 0; index += 2 * k, leftover = s.size() - index) {if (leftover < k) {str.append(swap(s.substr(index, leftover)));break;	// 剩余字符小于k，全部反转，然后退出循环}else {str.append(swap(s.substr(index, k)));if (leftover >= 2 * k) str.append(s.substr(index + k, k));	// 剩余字符大于2k的情况else str.append(s.substr(index + k, leftover - k));			// 剩余字符大于k,小于2k的情况}}return str;}
};

复杂度分析：

时间复杂度： $O (n)$ 。
空间复杂度： $O (1)$ 。

三、完整代码

# include <iostream>
# include <string>
using namespace std;class Solution {
public:string swap(string s) {for (int i = 0, j = s.size() - 1; i < s.size() / 2; ++i, --j) {s[i] ^= s[j];	// ^位运算当中的异或算子s[j] ^= s[i];s[i] ^= s[j];}return s;}string reverseStr(string s, int k) {string str;for (int index = 0, leftover = s.size(); leftover > 0; index += 2 * k, leftover = s.size() - index) {if (leftover < k) {str.append(swap(s.substr(index, leftover)));break;	// 剩余字符小于k，全部反转，然后退出循环}else {str.append(swap(s.substr(index, k)));if (leftover >= 2 * k) str.append(s.substr(index + k, k));	// 剩余字符大于2k的情况else str.append(s.substr(index + k, leftover - k));			// 剩余字符大于k,小于2k的情况}}return str;}
};int main()
{int k = 2;string s = "abcdefg";Solution s1;cout << "目标字符串：\n" << s << endl;string str = s1.reverseStr(s, k);cout << "翻转后的字符数组：\n" << str << endl;system("pause");return 0;
}