输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。
示例 1：
输入: "the sky is blue"
输出: "blue is sky the"
示例 2：
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
说明：
无空格字符构成一个单词。
输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
利用双指针从后往前搜索，遇到‘ ‘则将单词插入新建的数组中。
class Solution { public String reverseWords(String s) { //消除首尾空格 s=s.trim(); //创建res字符串，接受倒序的字符串 StringBuilder res=new StringBuilder(); int i,j; i=s.length()-1; j=s.length()-1; while(i>=0){ //若为单词和符号，则i指针向前移动 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(); } }
原文：https://www.cnblogs.com/congajiayou/p/14590440.html