算法练习--翻转单词顺序

题目：

输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。

• 无空格字符构成一个单词。
• 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
• 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

示例：

个人思路：

将传入的字符串变为单词数组，然后从后重新遍历添加

代码：

class Solution {
    public String reverseWords(String s) {
        s=s.trim();
        String[] S=s.split(" ");
        StringBuilder sb=new StringBuilder();
        for(int i=S.length-1;i>=0;i--){
            if(!S[i].equals(""))
                sb.append(S[i]+" ");
        }
        return sb.toString().trim();
    }
}