力扣面试题10：翻转字符串的实现

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

如果剩余字符少于 k 个，则将剩余字符全部反转。

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

示例:

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

最近学习到了字符串的部分，感觉自己进度太慢了，碰到了新的题目还是不会做啊哈哈哈，本道题目要实现字符串的翻转，有些伙伴会直接暴力解法，去循环遍历每个原酸，然后找到k之前的元素进行操作，但是这里有更简单的方法。直接上代码：

class StringNode
{
public:
	void ReverseChar(vector<char>& strings) {//第一个函数是之前写的字符串翻转
		for (int i = 0, j = strings.size() - 1; i < strings.size() / 2; i++, j--) {
			swap(strings[i], strings[j]);
		}
	}  
	string Reverse(string s, int k) {
		for (int i = 0; i < s.size(); i+= (2*k)) {//我们以2k个元素为一次循环
			if (i + k <=s.size()) {//如果整个字符串还有k个元素，就翻转前面k个
				reverse(s.begin() + i, s.begin() + i + k);
			}
			else//如果执行i+k后面没有元素了，就将i+k到整个字符串的元素翻转
			{
				reverse(s.begin() + i, s.end());
			}
		}
		return s;//返回字符串
	}
};

其实字符串的学习不算难，只要认真搞清楚里面的逻辑，就能玩转字符串。