题目描述

blablabla

样例

class Solution {
    public String reverseWords(String s) {
        // 方法一：最容易想到用split将所有单词拆分开，将原串整体反转，然后每个单词再单独反转。
        // 方法二：从右向左遍历，使用双指针提取每个单词，append即可。
        StringBuilder sb = new StringBuilder();
        for (int i = s.length() - 1; i >= 0; i--) {
            int j = i; 
            while (j >= 0 && s.charAt(j) != ' ') j--;
            sb.append(s.substring(j + 1, i + 1));
            i = j;
            if (j > 0) sb.append(" ");
        }
        return sb.toString();
    }
}