leetcode日记07

day07

---

例题 leetcode 344.反转字符串

链接：https://leetcode.cn/problems/reverse-string/

思路：新建一个char类型的变量用于存储交换的内容，然后实行交换即可。

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

---

例题 leetcode 541.反转字符串II

链接：https://leetcode.cn/problems/reverse-string-ii/

思路：这题目本质上和上面的leetcode 344.反转字符串是一样的，但是问题是需要好好考虑当剩余字符串长度小于k还是大于k的情况的右边界的取值。

class Solution {
    public String reverseStr(String s, int k) {
        char[] arr = s.toCharArray();
        for(int i = 0; i < s.length(); i = i + 2 * k){
            int l = i;
            int r = 0;
            if(l + k > s.length()) r = s.length() - 1;
            else r = l + k - 1;
            while(l < r){
                char temp = arr[l];
                arr[l] = arr[r];
                arr[r] = temp;
                r--;
                l++;
            }
        }
        return new String(arr);
    }
}

---

例题 leetcode 剑指Offer 05.替换空格

链接：https://leetcode.cn/problems/ti-huan-kong-ge-lcof/

思路：找到空格，并替换成对应的内容。但是题目中需要思考的地方就在于如何扩容String，将本来一个空格的位置替换成三个字符串的位置。

class Solution {
    public String replaceSpace(String s) {
        char[] arr = new char[s.length() * 3];
        int size = 0;
        for(int i = 0; i < s.length(); i++){
            char c = s.charAt(i);
            if(c == ' '){
                arr[size++] = '%';
                arr[size++] = '2';
                arr[size++] = '0';
            }
            else arr[size++] = c;
        }
        return new String(arr, 0, size);
    }
}

---

例题 leetcode 151.翻转字符串里的单词

链接：https://leetcode.cn/problems/reverse-words-in-a-string/

思路：首先删除首尾空格，然后使用双指针法倒序寻找单词，遇到空格就写入完整的单词即可。

class Solution {
    public String reverseWords(String s) {
        s = s.trim();                                    // 删除首尾空格
        int j = s.length() - 1, i = j;
        StringBuilder res = new StringBuilder();
        while (i >= 0) {
            while (i >= 0 && s.charAt(i) != ' ') i--;     // 搜索首个空格
            res.append(s.substring(i + 1, j + 1) + " "); // 添加单词
            while (i >= 0 && s.charAt(i) == ' ') i--;     // 跳过单词间空格
            j = i;                                       // j 指向下个单词的尾字符
        }
        return res.toString().trim();                    // 转化为字符串并返回
    }
}

---

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

链接：https://leetcode.cn/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/

思路：这道题目比较简单，只需要按照题目描述进行模拟即可。新建char数组用来存放结果，先写入原字符串k位后的所有字符，
再写入原字符串的前k位字符即可。

class Solution {
    public String reverseLeftWords(String s, int n) {
        char[] arr = s.toCharArray();
        char[] result = new char[s.length()];
        int j = 0;
        for(int i = n; i < s.length(); i++){
            result[j] = arr[i];
            j++;
        }
        for(int i = 0; i < n; i++) {
            result[j] = arr[i];
            j++;
        }
        return String.valueOf(result);
    }
}