Leetcode75-151-Reverse-Words

🧠 思路总结 1 (Split)

• 把空格切分成""，这样的话就能通过 长度 进行区分哪些是空格哪些不是
• 所以我们使用 split(" ") 按单个空格将字符串拆分成数组
• 连续空格会被切分成 空字符串 ""
• 使用 StringBuilder 拼接结果，最后用 trim() 去掉多余空格

举个例子：
s = " hello world "
切完后: parts = ["", "", "hello", "", "", "world", "", ""]

🧠 思路总结 2 (Two Pointers)

• 快指针：想要获取的元素

• 慢指针：告诉更新在哪里（新的位置）

  思路：

  1. 整体反转
  2. 每个单词反转
  3. 快慢指针去空格

• 流程example：
  s = " hello world "

  1. 转 char[] : “ hello world “
  2. 反转整个数组 : “ dlrow olleh “
  3. 反转每个单词 : “ world hello “
  4. 快慢指针去空格 : “world hello”

✅ 代码（Java）

class Solution {
    public String reverseWords(String s) {
        // 用 split(" ") 按空格切, 跳过空字符串
        String[] parts = s.split(" ");
        StringBuilder sb = new StringBuilder();
        for (int i = parts.length - 1; i >= 0; i--){
            if (parts[i].length() > 0){
                sb.append(parts[i]).append(" ");
            }
        }
        return sb.toString().trim();
    }
}

class Solution {
    public String reverseWords(String s) {
        char[] arr = s.toCharArray();
        int n = arr.length;

        // 反转整个String
        reverse(arr, 0, n - 1);

        // 反转每个单词
        int start = 0;
        while (start < n){
            // 单词的情况：
            if (arr[start] != ' '){
                int end = start;
                while (end < n && arr[end] != ' '){
                    end++; // 单词结尾
                }
                reverse(arr, start, end - 1); // 反转单词
                start = end; // 移动到下一个单词
            } else {
                start++; // 空格跳过
            }
        }

        // 快慢指针收缩空格
        int slow = 0, fast = 0;
        while (fast < n) {
            while (fast < n && arr[fast] == ' '){
                fast++; // 跳过空格
            }
            // 复制单词
            while (fast < n && arr[fast] != ' '){
                arr[slow] = arr[fast];
                slow++;
                fast++;
            }
            // 在单词前加空格
            if (fast < n){
                arr[slow] = ' ';
                slow++;
            }
        }

        return new String(arr, 0, slow).trim();
    }

    private void reverse(char[] arr, int left, int right) {
        while (left < right) {
            char tmp = arr[left];
            arr[left] = arr[right];
            arr[right] = tmp;
            left++;
            right--;
        }
    }
}