20230916刷题记录_字符串、双指针

20230916刷题记录
参考【代码随想录】来刷的。
关键词：字符串、双指针
今天摸鱼

1 反转字符串

344.反转字符串
力扣题目链接
easy，可以学习一下使用位运算交换两个数。

class Solution {
    public void reverseString(char[] s) {
        int left = 0;
        int right = s.length - 1;
        while (left < right) {
            s[left] ^= s[right];
            s[right] ^= s[left];
            s[left] ^= s[right];
            ++left;
            --right;
        }
    }
}

2 反转字符串II

541.反转字符串II

力扣题目链接
这道题逻辑一定要清晰，一开始想的是用for循环遍历字符串，然后用一个计数器，当计数到2k时，反转 i ~ i+k-1 这段。感觉是一团浆糊，太复杂了。
应当思考一下整个过程，要交换的字串的下标一定是
$$2ki,i>=0.$$
故for循环条件中应当是 i+=2k，然后反转 i ~ i+k-1 这个子串。

字符数组

这里反转字符串的操作跟 1 反转字符串 中的一样，将字符串转化成字符数组进行操作的，故空间复杂度为O(n)。

class Solution {
    public String reverseStr(String s, int k) {
        char[] chars = s.toCharArray();
        for(int i = 0; i < chars.length; i += 2*k) {
            int left = i;
            int right = Math.min(i + k -1, chars.length - 1);
            while (left < right) {
                chars[left] ^= chars[right];
                chars[right] ^= chars[left];
                chars[left] ^= chars[right];
                left++;
                right--;
            }
        }
        return new String(chars);
    }
}

StringBuffer

还有一种做法使用了StringBuffer，对该类不熟，今天上午开组会，下午在战斗，偷懒一天，后面补上。