【字符串】【字符串和字符数组的相互转化，异或翻转字符串】Leetcode 541 反转字符串 II

----------------题目解析-------------------

字符串和字符数组的相互转化⭐️

解法1

时间复杂度O(N)
这个解法的时间复杂度是O(N)，其中N是字符串的长度。这是因为我们需要遍历字符串中的每个字符，并进行翻转操作。
空间复杂度O(N)
空间复杂度也是O(N)，因为我们需要将字符串转换为字符数组来进行操作，并且最后需要将字符数组转换回字符串。

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        int left = 0; 
        int right = 0;
        for(int i = 0; i < ch.length/(2*k); i++){ // 有多少个完整的2k
            right = left + k - 1;
            reverse(ch, left, right);
            left += (2*k);
        }     

        // 剩下不完整的部分
        // 0 1 翻转
        if(ch.length % (2*k) <= k){
            right = ch.length-1;
            reverse(ch, left, right);

        } else{ // 0 1 翻转 后面的不变  
            right = left + k - 1;
            reverse(ch, left, right);
        }

        String str = new String(ch);
        return str;
    }
        

    // 翻转字符
    public void reverse(char[] ch, int left, int right){
        while(left < right){
            char temp = ch[left];
            ch[left++] = ch[right];
            ch[right--] = temp;
        } 
    }


}

解法2 升级解法一 异或反转字符串

时间复杂度O(N)
这个解法的时间复杂度是O(N)，其中N是字符串的长度。这是因为我们需要遍历字符串中的每个字符，并进行翻转操作。
空间复杂度O(N)
空间复杂度也是O(N)，因为我们需要将字符串转换为字符数组来进行操作，并且最后需要将字符数组转换回字符串。

class Solution {
    public String reverseStr(String s, int k) {
       char[] mystring = s.toCharArray();

        for(int i = 0; i < mystring.length; i += 2*k){
            int left = i;
            int right = Math.min(mystring.length-1, left+k-1);
            while(left < right){// 交换前k个元素
                mystring[left] ^= mystring[right];
                mystring[right] ^= mystring[left];
                mystring[left] ^= mystring[right];
                left++;
                right--;
            }
        }

       return new String(mystring);
    }
}