双指针
还可以分割后for循环拼接
class Solution {
public String reverseWords(String s) {
s=s.trim();
int i=s.length()-1;
int j=i;
StringBuilder ans = new StringBuilder();
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();
}
}