🔥题目
输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。
注意:句子两侧可能会有多余的空格;两个单词之间可能不止一个空格。
输入:“the sky is blue”
输出:“blue is sky the”
☘️解析
解法一:利用正则API切割
这是一个非常朴素的思路:将句子切割为一个个单词,然后逆序拼接即可。
但是这会遇到一个问题,两个单词之间可能不止一个空格,那么分割的依据是什么?
如果能想到那就很简单:将 s.split(" ")
替换为正则 s.split(" +")
。
解法二:双指针手动分割
因为想逆序得到单词,所以双指针从后往前走。
1)快指针先走,直到遇到空格,然后切割出快慢指针之间的单词;
2)快指针再次启动,直到遇到字符,然后把慢指针拿到快指针的位置,开始过程 1)
🧊代码
解法一:利用正则API切割
class Solution {
public String reverseWords(String s) {
String[] arr = s.trim().split(" +");
StringBuilder builder = new StringBuilder();
for (int i = arr.length - 1; i >= 0; i--) {
builder.append(arr[i]).append((i == 0 ? "" : " "));
}
return builder.toString();
}
}
解法二:双指针手动分割
class Solution {
public String reverseWords(String s) {
s = s.trim();
int i = s.length() - 1;
int j = s.length() - 1;
StringBuilder builder = new StringBuilder();
while (i >= 0) {
while (i >= 0 && s.charAt(i) != ' ') {
i--;
}
builder.append(s.substring(i + 1, j + 1)).append(i == -1 ? "" : " ");
while (i >= 0 && s.charAt(i) == ' ') {
i--;
}
j = i;
}
return builder.toString();
}
}
🌸补充
解法一要求熟悉各种字符串API(trim()
、split()
)与简单正则表达式的使用。
解法二要求对快慢指针把控到位,另外,双指针的题目一定要先理清思路再写代码。