classSolution{public String reverseWords(String s){// 去掉左右空格
s.trim();
s +=" ";// 将每个单词都放入这个数组
List<String> strList =newArrayList<>();
String name ="", res ="";for(int i =0; i < s.length(); i ++){if(s.charAt(i)!=' ') name += s.charAt(i);else{
strList.add(name);// 如果遇到连续的空格,这里会添加空的name
name ="";}}while(strList.size()>0){if(!strList.get(strList.size()-1).equals("")){// 只添加非空字符串
res += strList.get(strList.size()-1)+" ";}
strList.remove(strList.size()-1);}return res.trim();// 返回时最右侧多出一个空格,记得去掉}}