输入一个英文句子,翻转句子中单词的顺序,但单词内字符的顺序不变。为简单起见,标点符号和普通字母一样处理。
例如输入字符串"I am a student. ",则输出"student. a am I"。
示例 1:
输入:"the sky is blue"
输出:"blue is sky the"
示例 2:
输入: " hello world! " 输出: "world! hello"
算法解析:
本题通过双指针求解,设置两个指针 i、 j 倒序遍历字符串。
1、首先去掉两端的空格,s.trim() ----------------此语句可以去掉字符串两端的空格。
2、将 i 、j,置于字符串的末尾开始遍历 i 向左移动,如果遇到空格,则可以确定一个单词的边界,则将其添加至列表中; (i+1就是单词的首字母);添加完成后,继续判定 i 是否为空格 ,若一直是空格,则不断左移,直到遇到不是空格,将 j 置于此时的 i 处。又不断重复第二步。
3. 最后将列表拼接为字符串返回(此时要注意不能仅仅是 toString() 就可以了,因为我们第二步当 i 移动到字符串的首位时,返回字符串的第一个单词时,我们有一个空格在末尾,因为再添加单词的时候,我们是 单词+ " " 的形式添加在列表中。所以我们还需要 .trim() 去掉最后的空格
代码:
class Solution {
public String reverseWords(String s) {
s = s.trim(); // 删除首尾空格
int j = s.length() - 1, i = j;
StringBuffer ans = new StringBuffer();
while(i >= 0){
while(i >= 0 && s.charAt(i) != ' ') i--;
ans.append(s.substring(i+1, j+1) + ' ');
while(i >= 0 && s.charAt(i) == ' ') i--;
j = i;
}
return ans.toString().trim();
}
}