题解 | #牛群消息传递#

考察双指针遍历字符串的知识点

具体的做法参看代码中的注释，完整的Java代码如下所示

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param s string字符串
     * @return string字符串
     */
    public String reverseWords (String s) {
        // write code here
        s = ' ' + s; // 特殊情况转为统一处理
        int n = s.length();
        StringBuilder ans = new StringBuilder();
        for (int left = n - 1, right = n; left >= 0; left--) {
            char ch = s.charAt(left);
            if (ch == ' ') {   // 遇到空格，说明获得一个完整单词
                if (left + 1 < right) {    // 防止连续空格的情况
                    ans.append(s, left + 1, right);
                    ans.append(' ');
                }
                right = left; // 让right紧跟left，避免连续多个空格被甩开，导致添加单词时候里面有多余空格
            }
        }
        return ans.substring(0, ans.length() - 1);  //结尾处理一下多余空格
    }
}