Leetcode 151 Reverse Words in a String

lc151 Reverse Words in a String

利用split()，将String分成一个String[]，可以用正则表达式"\\s+"(第一个\转义，\s表示空格，+表示多个空格)，也可以直接用" "，第二种方法快一些

然后按题意翻转即可，从后面遍历String，一次将元素放入新String（这里可以用StringBuilder，会比直接用+连接字符串快，最后sb.toString()即可）

 

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