反转字符串中的单词

反转字符串中的单词

// 给你一个字符串 s ，请你反转字符串中 单词 的顺序。
// 单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
// 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

// 输入：s = “the sky is blue”
// 输出：“blue is sky the”

public static String reverseWords(String s){  
    s=s.trim();  
    int j=s.length()-1,i=j;  
    StringBuilder res=new StringBuilder();  
    while (i>=0){  
        while (i>=0&&s.charAt(i)!=' ')i--;  
        res.append(s.substring(i+1,j+1)+" ");  
        while (i>=0&&s.charAt(i)==' ')i--;  
        j=i;  
    }  
    return res.toString().trim();  
}