代码随想录算法训练营八天 | 344.反转字符串，541. 反转字符串II，剑指Offer 05.替换空格，151.翻转字符串里的单词，剑指Offer58-II.左旋转字符串

344:主要运用了双指针，调换前后

Code:

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

541:

主要要理解为什么在for loop里面是i+=2k，以及确定end的逻辑是什么。在这里的话我们需要换到的位置为start + k - 1，没有到那么长的话，就都换。

Code:

class Solution {
    public String reverseStr(String s, int k) {
        char[] ch = s.toCharArray();
        for(int i=0; i<ch.length; i += 2*k){
            int start = i;
            int end = Math.min(ch.length - 1,start + k - 1);
            while(start < end){
                char temp = ch[start];
                ch[start] = ch[end];
                ch[end] = temp;

                start++;
                end--;
            }
        }
        return new String(ch);
    }
}

剑指offer 5

Code1:直接复制数组，碰到空格就用%20替代。

class Solution {
    public String replaceSpace(String s) {
        if(s == null){
            return null;
        }else{
            StringBuilder sb = new StringBuilder();
            for(int i=0; i<s.length(); i++){
                if(s.charAt(i) == ' '){
                    sb.append("%20");
                }else{
                    sb.append(s.charAt(i));
                }
            }
            return sb.toString();
        }
    }
}

剑指offer 58

主要学到如何不多用空间去做这道题。

1. 反转区间为前n的子串
2. 反转区间为n到末尾的子串
3. 反转整个字符串

Code:

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] chars = s.toCharArray();
        reverse(chars, 0, chars.length - 1);
        reverse(chars, 0, chars.length - 1 - n);
        reverse(chars, chars.length - n, chars.length - 1);
        return new String(chars);
    }

    public void reverse(char[] chars, int left, int right) {
        while (left < right) {
            char temp = chars[left];
            chars[left] = chars[right];
            chars[right] = temp;
            left++;
            right--;
        }
    }
}