题目
- 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。
示例
- 示例1
输入: "the sky is blue"
输出: "blue is sky the"
- 示例2
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。
- 示例3
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。
代码
- 分割字符串再拼接$(时空复杂度太高)$
class Solution {
public String reverseWords(String s) {
String ss[]=s.trim().split(" ");
StringBuilder sb = new StringBuilder();
for(int i = ss.length-1; i >= 0; i--){
if(ss[i].equals("")) //注意这里是空而不是空格
continue;
sb.append(" ").append(ss[i]);
}
return sb.toString().trim();
}
}
代码分析：1、要注意两边有空格的情况，所以先 trim()
2、注意中间有连续空格的话，在 split() 时，会被分成空，所以当遇到空字符串需要跳过。
- 字符串翻转$(整体 + 局部)$【视频讲解】
class Solution {
public:
// 用 O(1) 空间复杂度，想到直接翻转 (整体+部分)
string reverseWords(string s) {
// 整体翻转
reverse(s.begin(), s.end());
// 局部翻转
for(int i = 0, j = 0; i < s.size(); i++){
while(j < s.size() && s[j] != ' ') j++;
reverse(s.begin() + i, s.begin() + j);
i = j++;
}
return s;
}
};
代码分析：再遇到类似问题优先考虑翻转 (整体+部分)
