leetcode 151. 反转字符串中的单词

思路：

1、前导、尾随空格的处理：s = s.trim();

用于去除字符串两端的空白字符，非常方便。

2、多余的空格处理：String[] strs = s.split(" ");

当我们进行处理的时候，碰到strs[i]为空的时候，跳过即可。

3、字符串组成：使用StringBuilder的append，可以加快效率：

如果不用StringBuilder：

使用StringBuilder后：

大幅提升了时间效率，也减小了内存消耗

代码：

public static String reverseWords1(String s) {
    s = s.trim();
    String s1 = "";
    String[] strings = s.split(" ");
    for (int i = strings.length - 1; i > 0; i--) {
        if(!strings[i].isEmpty()){
            s1 += strings[i] + " ";
        }
    }
    s1 += strings[0];
    return s1;
}

题解给出的方法：

public String reverseWords(String s) {
    // 除去开头和末尾的空白字符
    s = s.trim();
    // 正则匹配连续的空白字符作为分隔符分割
    List<String> wordList = Arrays.asList(s.split("\\s+"));
    Collections.reverse(wordList);
    return String.join(" ", wordList);
}

在进行分割后将它转换为一个List，使用List的反转方法。（很一般leetcode这个）

另外后续还有一种方法：

即双指针法，

双指针情形一:
指针向中间或两端移动，移动方向始终相对（用于字符串反转等问题）
双指针情形二：
指针向同侧移动，形成前后指针或快慢指针（例如匹配字符串等问题）