题解 | #牛群消息传递#

知识点：字符串，字符串分割。

分析：可以使用字符串自带方法根据空格分割提取成字符串数组，再按规定排列。这里尝试不使用自带方法，注意排除首位或中间处的多个空格情况，遍历一次。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String reverseWords (String s) {
        StringBuffer buffer = new StringBuffer();
        int end = s.length();
        for (int i = s.length()-1; i >= 0;) {
            while (i >= 0 && s.charAt(i) == ' ') {
                end = i--;
            }
            while (i >= 0 && s.charAt(i) != ' ') {
                i--;
            }
            if (i + 1 != end) {
                buffer.append(' ');
                buffer.append(s.substring(i+1, end));
            }
        }
        return buffer.length() > 0 ? buffer.substring(1) : buffer.toString();
    }
}