剑指 Offer 58 - I. 翻转单词顺序
思路
从后往前遍历
添加即可
代码
public String reverseWords(String s) {
s=s.trim();
StringBuilder res=new StringBuilder("");
int i=s.length()-1,j=i;
while(i>=0){
while(i>=0&&s.charAt(i)!=' ')i--;
res.append(s.substring(i+1,j+1)+" ");
while(i>=0&&s.charAt(i)==' ')i--;
j=i;
}
return res.toString().trim();
}