題目:

翻轉(zhuǎn)字符串里的單詞

解法:

先反轉(zhuǎn)字符串, 在反轉(zhuǎn)單詞, 即可達(dá)到目的.

public String reverseWords (String s){
    s = ' ' + s.trim();
    // 先反轉(zhuǎn)字符串, 再反轉(zhuǎn)單詞即可.
    StringBuilder sb = new StringBuilder();
    // 從后往前遍歷, 相當(dāng)于反轉(zhuǎn)字符串
    for (int i = s.length() - 1; i >= 0; i--) {
        if (s.charAt(i) != ' ') {
            // 檢測(cè)到單詞, 先搞定邊界
            int start = i;
            while (start >= 0) {
                if (s.charAt(start) == ' ') {
                    break;
                }
                start--;
            }
            // 添加一個(gè)單詞
            for (int j = start; j <= i; j++) {
                sb.append(s.charAt(j));
            }
            i = start;
        }
    }
    return sb.length() < 2 ? "" : sb.substring(1);
}