一，344. 反转字符串

1.题目描述：

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

2.实例：

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

3.思路：

用两个指针 i 和 j，初始时分别指向数组的首尾，每次将 i 和 j 对应的元素交换，然后 i 向后移动，j 向前移动，直到 i 和 j 相遇。

4：代码：

class Solution {public void reverseString(char[] s) {int l = 0;int r = s.length - 1;while (l < r) {s[l] ^= s[r];  //构造 a ^ b 的结果，并放在 a 中s[r] ^= s[l];  //将 a ^ b 这一结果再 ^ b ，存入b中，此时 b = a, a = a ^ bs[l] ^= s[r];  //a ^ b 的结果再 ^ a ，存入 a 中，此时 b = a, a = b 完成交换l++;r--;}}
}

二，541. 反转字符串 II

1.题目描述：

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

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

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

2.实例：

示例 1：

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

示例 2：

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

3.思路：

先按[0, k)，[2k, 3k)，[4k，5k)... ...依次分为多个区间，最后一个区间按题目要求确定边界，再按照区间分别用双指针将区间字符串反转即可。

4：代码：

class Solution {public String reverseStr(String s, int k) {StringBuffer res = new StringBuffer();int length = s.length();int start = 0;while (start < length) {// 找到k处和2k处StringBuffer temp = new StringBuffer();// 与length进行判断，如果大于length了，那就将其置为lengthint firstK = (start + k > length) ? length : start + k;int secondK = (start + (2 * k) > length) ? length : start + (2 * k);//无论start所处位置，至少会反转一次temp.append(s.substring(start, firstK));res.append(temp.reverse());// 如果firstK到secondK之间有元素，这些元素直接放入res里即可。if (firstK < secondK) { //此时剩余长度一定大于k。res.append(s.substring(firstK, secondK));}start += (2 * k);}return res.toString();}
}