剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 58 - I. 翻转单词顺序

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

示例 1：

输入: “the sky is blue”
输出: “blue is sky the”
示例 2：

输入: " hello world! "
输出: “world! hello”
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

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

 */
public class Offer58I翻转单词顺序 {
	public String reverseWords(String s) {
		 String[] strs = s.trim().split(" "); // 删除首尾空格，分割字符串
	        StringBuilder res = new StringBuilder();
	        for(int i = strs.length - 1; i >= 0; i--) { // 倒序遍历单词列表
	            if(strs[i].equals("")) continue; // 遇到空单词则跳过
	            res.append(strs[i] + " "); // 将单词拼接至 StringBuilder
	        }
	        return res.toString().trim(); // 转化为字符串，删除尾部空格，并返回
	}
}