换空间网站备案怎样进行网络推广效果更好
LeetCode 151.反转字符串中的单词
题目描述
给你一个字符串 s ，请你反转字符串中单词的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。 返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。 注意：输入字符串 s 中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
示例 2:
输入: " hello world "
输出: "world hello"
示例 3:
输入: "a good example"
输出: "example good a"
Java 实现代码
public class Solution {public String reverseWords(String s) {// 去除字符串的前后空格，并按空格分割成单词String[] words = s.trim().split("\\s+");// 使用 StringBuilder 反转单词数组StringBuilder reversed = new StringBuilder();// 将单词倒序拼接for (int i = words.length - 1; i >= 0; i--) {reversed.append(words[i]);if (i > 0) {reversed.append(" "); // 单词之间加上空格}}return reversed.toString();}
}
解题思路
- 去除前后空格: 使用
trim()方法去除字符串前后的空格。- 分割单词: 使用正则表达式
split("\\s+")来按一个或多个空格分割字符串，得到单词数组。- 倒序拼接: 从单词数组的最后一个元素开始，逐个拼接单词，并在单词之间添加一个空格。
- 返回结果: 拼接完成后，返回拼接好的字符串。
时间复杂度分析
- 时间复杂度: O(n)，其中 n 是字符串
s的长度。我们对字符串进行了两次扫描，一次是trim()，一次是split()，这两次操作的时间复杂度均为 O(n)。- 空间复杂度: O(n)，我们将字符串
s分割成单词数组，并将结果存储在一个StringBuilder中，空间复杂度为 O(n)。