题意:给定一个字符串,把单词倒转顺序
思路:
- 用空格分割字符串
- 逆序遍历字符数组,如果字符串不为空加到res中
- 返回res
思想:字符串的组合
复杂度:时间O(n),空间O(n)
class Solution {
public String reverseWords(String s) {
StringBuilder res = new StringBuilder();
String[] str = s.split(" ");
for(int i=str.length-1;i>=0;i--) {
if(str[i].length() > 0) {
res.append(str[i] + " ");
}
}
return res.toString().trim();
}
}
网友评论