Leetcode 每日一题 151.反转字符串中的单词

问题描述

给定一个字符串 s，其中包含由空格分隔的单词。任务是反转字符串中单词的顺序，同时确保单词之间仅用单个空格分隔，并且结果字符串中不包含前导空格和尾随空格。

输入输出格式

• 输入：一个可能包含前导空格、尾随空格以及单词间多个空格的字符串 s。
• 输出：一个单词顺序颠倒且单词之间用单个空格连接的结果字符串。

示例

1. 输入："the sky is blue"，输出："blue is sky the"
2. 输入：" hello world "，输出："world hello"
3. 输入："a good example"，输出："example good a"

算法分析

要解决这个问题，我们可以采用以下步骤：

1. 去除前导和尾随空格：虽然在提供的代码中没有明确去除前导和尾随空格，但在实际操作中，我们可以通过 trim() 方法去除字符串两端的空格。
2. 分割字符串：遍历字符串，使用 StringBuilder 来构建单词，并在遇到空格时将单词添加到列表中。
3. 反转列表：使用 Collections.reverse() 方法反转单词列表。
4. 拼接字符串：遍历反转后的单词列表，将单词添加到 StringBuilder 中，并在单词之间添加单个空格。

代码实现

以下是使用Java语言实现的代码：

java

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;class Solution {public String reverseWords(String s) {if (s == null || s.isEmpty()) {return s;}StringBuilder sb = new StringBuilder();List<String> words = new ArrayList<>();// 使用StringBuilder来构建单词StringBuilder word = new StringBuilder();for (char c : s.toCharArray()) {if (c != ' ') {word.append(c);} else {if (word.length() > 0) {words.add(word.toString());word.setLength(0); // 清空StringBuilder}}}// 添加最后一个单词if (word.length() > 0) {words.add(word.toString());}// 反转单词顺序并拼接Collections.reverse(words);for (int i = 0; i < words.size(); i++) {sb.append(words.get(i));if (i < words.size() - 1) {sb.append(" ");}}return sb.toString().trim(); // 去除可能的尾随空格}
}

代码解释

• if (s == null || s.isEmpty())：检查字符串是否为 null 或空，如果是，则直接返回。
• StringBuilder word = new StringBuilder()：用于构建单个单词。
• for (char c : s.toCharArray())：遍历字符串中的每个字符。
• if (c != ' ')：如果字符不是空格，则将其添加到当前单词中。
• if (word.length() > 0)：如果遇到空格且当前单词不为空，则将单词添加到列表中，并重置 word。
• if (word.length() > 0)：在循环结束后，添加最后一个单词到列表中。
• Collections.reverse(words)：反转单词列表。
• for (int i = 0; i < words.size(); i++)：遍历反转后的单词列表，将单词添加到 StringBuilder 中，并在单词之间添加单个空格。
• return sb.toString().trim()：返回构建好的字符串，并去除可能的尾随空格。