day 8 | 344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词 剑指Offer58-II.左旋转字符串

344.反转字符串

思路：很简单，没什么难度

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

---

541. 反转字符串II

思路：第一遍看的时候还是有一点迷糊，不知道怎么处理循环条件。看了卡哥的讲解之后一下清晰了，自己把代码也写了出来

 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) {
                    ch[start] ^= ch[end];
                    ch[end] ^= ch[start];
                    ch[start] ^= ch[end];
                    start++;
                    end--;
                }
            }
            return new String(ch);
        }
    }

---

剑指Offer 05.替换空格

思路：这道题k神的思路比较好，看完之后了解了

class Solution {
    public String replaceSpace(String s) {
        StringBuilder res = new StringBuilder();
        for(Character c : s.toCharArray())
        {
            if(c == ' ') res.append("%20");
            else res.append(c);
        }
        return res.toString();
    }
}

---

151.翻转字符串里的单词 

思路：一刷有点困难，看了题解。。。

class Solution {
    public String reverseWords(String s) {
    s = ' ' + s; // 特殊情况转为统一处理
    int n = s.length();
    StringBuilder ans = new StringBuilder();
    for (int left = n - 1, right = n; left >= 0; left--) {
        char ch = s.charAt(left);
        if (ch == ' ') {   // 遇到空格，说明获得一个完整单词
            if (left + 1 < right) {    // 防止连续空格的情况
                ans.append(s, left + 1, right);
                ans.append(' ');
            }
            right = left; // 让right紧跟left，避免连续多个空格被甩开，导致添加单词时候里面有多余空格
        }
    }
    return ans.substring(0, ans.length() - 1);  //结尾处理一下多余空格
}
}

---

剑指Offer58-II.左旋转字符串

思路：没弄明白。。

class Solution {
    public String reverseLeftWords(String s, int n) {
        StringBuilder res = new StringBuilder();
        for(int i = n; i < s.length(); i++)
            res.append(s.charAt(i));
        for(int i = 0; i < n; i++)
            res.append(s.charAt(i));
        return res.toString();
    }
}