【算法分析与设计】反转字符串

       📝个人主页：五敷有你      
 🔥系列专栏：算法分析与设计
⛺️稳中求进，晒太阳

题目

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

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

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

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

示例

示例 1：

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

示例 2：

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

示例 3：

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

 思路

1. 去除首尾空格： 使用 trim() 方法去除输入字符串的首尾空格。

2. 按空格分割单词： 使用 split("\\s+") 方法按照一个或多个空格分割字符串，得到一个单词数组。

3. 反转单词顺序： 遍历单词数组，从最后一个单词开始向前遍历，将每个单词追加到一个新的字符串中。在追加时，跳过空字符串，以确保没有额外的空格被添加。

4. 构建结果字符串： 使用 StringBuilder 构建结果字符串，同时在每个单词之间添加一个空格。

5. 返回结果： 将构建好的字符串作为结果返回。

这个思路通过逐步操作字符串来实现单词顺序的反转，同时确保处理了额外的空格。

split("\\s+") 是使用正则表达式来进行字符串分割的操作。在这里，\\s+ 表示一个或多个空白字符（包括空格、制表符、换行符等）。

具体解释：

• \\s: 表示匹配任何空白字符。
• +: 表示匹配前面的元素（这里是空白字符）一次或多次。

所以，\\s+ 用于匹配一个或多个空白字符。在 split 方法中，这个正则表达式作为参数，用于指定分隔符。调用 split("\\s+") 将会根据一个或多个空白字符将字符串分割成一个字符串数组，其中数组的每个元素就是一个单词。

代码实现

class Solution {
    public String reverseWords(String s) {
        s = s.trim();
        String[] sArr = s.split("\\s+"); // 使用正则表达式匹配一个或多个空格
        StringBuilder sb = new StringBuilder();

        for (int i = sArr.length - 1; i >= 0; i--) {
            if (sArr[i].equals("")) {  // 检查是否为空字符串
                continue;
            }
            
            if (sb.length() > 0) {
                sb.append(" ");
            }

            sb.append(sArr[i]);
        }

        return sb.toString();
    }
}

运行结果

时间复杂度： O(n + m)，其中 n 是输入字符串的长度，m 是单词的总数。

空间复杂度：O(n)