翻转单词顺序
输入一个英文句子,单词之前用一个空格隔开,且句首和句尾没有多余空格。翻转句子中单词的顺序,但单词内字符的顺序不变。
为简单起见,标点符号和普通字母一样处理。
例如输入字符串"I am a student.",则输出"student. a am I"。
样例
输入:"I am a student."
输出:"student. a am I"
遍历
时间复杂度O(n)
class Solution {
public String reverseWords(String s) {
String[] strs = s.split(" ");
StringBuilder res = new StringBuilder();
for(int i = strs.length - 1;i >= 0;i--){
res.append(strs[i]);
res.append(" ");
}
String re = res.toString();
return re.substring(0,re.length() - 1);
}
}