反转字符串中的单词
今天的题目是力扣面试经典150题中的数组的中等难度题: 反转字符串中的单词。
题目描述
给你一个字符串 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” -
解释:
如果两个单词间有多余的空格,反转后的字符串需要将单词间的空格减少到仅有一个。
-
题目分析
题目内容还是比较好理解的,其实就是把每个单词当做一个元素,最后将整个数组反转,注意的就是不以空格开头和结尾,然后中间的空格只允许有一个就行。
解题思路
思路的话就是暴力解法:
- 分割字符串:首先,通过空格将字符串分割成单词列表。
- 反转列表:然后,反转这个单词列表。
- 去除单词前后的空格:对列表中的每个单词进行处理,去除单词前后的空格。
- 重新组合字符串:最后,将反转后的单词列表重新组合成字符串。
实际算法代码
以下是暴力解答的代码实现:
public static void main(String[] args) {
Solution solution = new Solution();
String s = "the sky is blue";
String reversed = solution.reverseWords(s);
System.out.println("Reversed words: " + reversed);
}
public String reverseWords(String s) {
// 使用空白字符分割字符串
String[] words = s.trim().split(" ");
StringBuilder reversed = new StringBuilder();
// 反转单词列表并构建结果字符串
for (int i = words.length - 1; i >= 0; i--) {
if (words[i].isEmpty()) continue;
reversed.append(words[i]);
if (i > 0) {
reversed.append(" ");
}
}
return reversed.toString();
}
结果
运行代码,符合预期:
提交到力扣,通过测试:
总结
今天的题目使用的是暴力解法,难度不大,单独处理空格的地方就好了。
还有一种方案,先反转整个数组的所有元素,再反转单个单词的顺序,这个方法也能实现,就是要多点循环,有兴趣的可以实现一下。