「LeetCode」正则表达式"\\S+"——匹配任意空白字符

“\\S+”解释

正则表达式中\s匹配任何空白字符，包括空格、制表符、换页符等等, 等价于[ \f\n\r\t\v]

\f -> 匹配一个换页

\n -> 匹配一个换行符
\r -> 匹配一个回车符
\t -> 匹配一个制表符
\v -> 匹配一个垂直制表符

而“\s+”则表示匹配任意多个上面的字符。另因为反斜杠在Java里是转义字符，所以在Java里，我们要这么用“\\s+”.

“\\s+”的使用

今天遇见一道经典的算法题：151. 反转字符串中的单词 - 力扣（LeetCode）

在这道题中有了这个”\\s+”就很好解决。

题目大概如下：

给你一个字符串 s ，请你反转字符串中单词的顺序。

单词是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的单词分隔开。

返回单词顺序颠倒且单词之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：

1 2	输入：s = "the sky is blue" 输出："blue is sky the"

示例 2：

1
2
3

输入：s = "  hello world  "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。

示例 3：

1
2
3

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

解法一：

我们都知道java以及大多数高级语言都提供了一系列字符串处理函数，包括split（拆分），reverse（翻转）和 join（连接）等方法。所以这种方法调用这些内置api很好解决。思路就是：

使用trim()去掉字符串前后的空格字符；
使用split()分割字符串；
按倒叙将字符串加入到StringBuilder中并添加空格；
去掉最后一个空格并转化成String后返回。

代码如下：

public String reverseWords(String s) {
    s = s.trim();
    String[] words = s.split("\\s+"); // 这里使用\\s+就能很好的去掉多余的空格
    StringBuilder sb = new StringBuilder();
    for (int i = words.length - 1; i >= 0; i--) {
        if (!Objects.equals(words[i], " ")) {
            sb.append(words[i]);
            sb.append(" ");
        }
    }
    return sb.substring(0, sb.toString().length() - 1);
}

解法二

我相信大多数人都能想到上面的方法，这里我将介绍一种使用双指针的方法，并且效率相比上面的方法更优。思想如下：

去掉首尾字符串；
定义两个指针在字符串的末尾，i，j。
从尾部i到第一个空格，即" "，然后将取i和j中间的单词加入到StringBuilder
再移动i到第一个非空格字符，让j = i
重复3、4直到i >= 0

代码如下：

public String reverseWords2(String s) {
    s = s.trim();
    int i = s.length() - 1, j = i;
    StringBuilder sb = new StringBuilder();

    while (i > 0) {
        while (i >= 0 && s.charAt(i) != ' ') {
            i--;
        }
        sb.append(s, i + 1, j + 1).append(' ');
        while (i >= 0 && s.charAt(i) == ' ') {
            i--;
        }
        j = i;
    }
    return sb.toString().trim();
}