【随想】每日两题Day.13

题目：344. 反转字符串

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

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

示例 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"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

代码：

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

思考：

这个题很简单，要学的就是 ^= 操作交换数据，也可以用tmp交换

题目：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

代码：

class Solution {
    public String reverseStr(String s, int k) {
        int size = s.length();
        char[] c = s.toCharArray();
        int index = 0;
        while(size >= 2*k) {
            reverseString(c,index,index + k - 1);
            index += 2*k;
            size -= 2*k;
        }
        if(size >= k) {
            reverseString(c,index,index + k - 1);
        }else {
            reverseString(c,index,c.length - 1);
        }
        return new String(c);
    }
    public void reverseString(char[] s,int left,int right) {
        while(left < right) {
            s[left] ^= s[right];//构造 a ^ b 的结果，并放在 a 中
            s[right] ^= s[left];//将 a ^ b 这一结果再 ^ b ，存入b中，此时 b = a, a = a ^ b
            s[left] ^= s[right];//a ^ b 的结果再 ^ a ，存入 a 中，此时 b = a, a = b 完成交换
            left++;
            right--;
        }
    }
}

思考：

此题也利用了上一题的字符串翻转，也可以用库函数。值得注意的是最后返回是new String(c);

还有要读懂题