LeetCode 151. 翻转字符串里的单词（Java）

151. 翻转字符串里的单词

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-words-in-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法一：调用trim()、split()、reverse()

class Solution {
    public String reverseWords(String s) {
        s=s.trim();
        List<String> wordList=Arrays.asList(s.split("\\s+"));
        Collections.reverse(wordList);
        return String.join(" ",wordList); 
    }
}

知识点

1. 正则表达式中\s匹配任何空白字符，包括空格、制表符、换页符等等, 等价于[ \f\n\r\t\v]
   \f -> 匹配一个换页
   \n -> 匹配一个换行符
   \r -> 匹配一个回车符
   \t -> 匹配一个制表符
   \v -> 匹配一个垂直制表符
   而“\s+”则表示匹配任意多个上面的字符。另因为反斜杠在Java里是转义字符，所以在Java里，我们要这么用“\s+”.
2. public static String join(CharSequence delimiter,
   CharSequence… elements)
   参数 ：
   delimiter - 分隔每个元素的分隔符
   elements - 要加入的元素。
3. public String[] split(String regex)
   参数
   regex - 分隔正则表达式
4. public String trim()返回一个字符串，其值为此字符串，并删除任何前导和尾随空格。
5. public static void reverse(List<?> list)反转指定列表中元素的顺序。

方法二：

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