反转字符串中的单词 III
难度:
标签:
题目描述
代码结果
运行时间: 23 ms, 内存: 16.5 MB
/*
题目思路:
1. 使用Java Stream进行操作。我们可以通过分割字符串得到单词数组。
2. 对每个单词进行反转操作,并将结果收集成一个列表。
3. 最后,将反转后的单词重新组合成一个新的字符串。
*/
import java.util.Arrays;
import java.util.stream.Collectors;
public class Solution {
public String reverseWords(String s) {
return Arrays.stream(s.split(" ")) // 分割字符串为单词数组
.map(word -> new StringBuilder(word).reverse().toString()) // 反转每个单词
.collect(Collectors.joining(" ")); // 使用空格将单词重新连接成字符串
}
}
解释
方法:
这个题解的思路是先将字符串按空格分割成单词数组,然后对每个单词进行反转,最后将反转后的单词数组用空格连接起来得到结果字符串。
时间复杂度:
O(n*m)
空间复杂度:
O(n)
代码细节讲解
🦆
题解采用了split()和join()方法,这两个方法在处理极大或极密集的数据时有什么性能影响?
▷🦆
如果输入字符串s包含连续的空格,题解提供的方法会如何处理?结果是否符合预期的单词反转和空格保留?
▷