【LeetCode题解】151. 翻转字符串里的单词

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：输入: "the sky is blue"输出: "blue is sky the"
示例 2：输入: "  hello world!  "输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
示例 3：输入: "a good   example"输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

题解：

偷懒解法，split分割字符串

class Solution {
    public String reverseWords(String s) {
        String[] strs = s.split(" ");
        StringBuilder ret = new StringBuilder();
        for(int i=strs.length-1 ; i>=0 ; i--){
            //反向读取
            if(strs[i].length()!=0){
                ret.append(strs[i]+" ");
            }
        }
        if(ret.length()!=0){
            //去除append添加的最后一个空格
           ret.deleteCharAt(ret.length()-1); 
        }
        return ret.toString();
    }
}