力扣: 翻转字符串里的单词

news2024/11/25 4:49:36

文章目录

需求
分析
代码
结尾

在这里插入图片描述

需求

给你一个字符串 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 <= s.length <= 104
s 包含英文大小写字母、数字和空格 ’ ’
s 中至少存在一个单词

进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的原地解法。

分析

挺简单的, 就是转换字符串 . 难的地方是把字符串转换为数组, 但是这个空格有多个的有一个的.
这就要用到 .split("\\s+"), 这个会匹配多个空格.

代码

public String reverseWords(String s) {
    String[] split = s.trim().split("\\s+");
    for (int left = 0, right = split.length - 1; left < split.length / 2; left++, right--) {
        String temp = split[left];
        split[left] = split[right];
        split[right] = temp;
    }
   return String.join(" ", split);
}

代码解释:

去除首尾空白字符并分割字符串：
String[] split = s.trim().split("\\s+");
s.trim()：去掉字符串s首尾的空白字符，确保处理时不会受到这些空白字符的影响。
s.split("\\s+")：使用正则表达式\s+（一个或多个空白字符）将字符串分割成一个字符串数组split。这个数组包含了字符串中的所有单词，空白字符被忽略掉了。
反转单词顺序：

for (int left = 0, right = split.length - 1; left < split.length / 2; left++, right--) {
    String temp = split[left];
    split[left] = split[right];
    split[right] = temp;
}

初始化两个指针：left从数组的开头开始，right从数组的末尾开始。
left < split.length / 2：循环条件是left小于数组长度的一半，因为我们只需要处理数组的一半即可。
在每次循环中：
用temp变量保存当前left指针位置的单词。
将right指针位置的单词赋值给left指针位置。
将temp（原来left指针位置的单词）赋值给right指针位置。
left++和right--：更新指针，left向右移动，right向左移动，逐步完成单词的反转。
将数组转回字符串并返回：
return String.join(" ", split);
String.join(" ", split)：将数组split中的单词用一个空格连接成一个新的字符串。这里用空格" "作为分隔符，将单词重新组合成一个字符串，并返回这个结果。

执行结果:

在这里插入图片描述