/*
" ab c "转换成："c ab"
输入的字串可以有leading space和tailing space，输出字串不可有，中间的连续空格转成单一空格
我的解法：
public String reverseWords(String s) {
String[] s1=s.split(" ");
ArrayList<String> list=new ArrayList<String>();
for (String string : s1) {
if(!string.equals(""))//这里千万不可以写成" "
list.add(string);
}
for (String string : list) {
System.out.println(string);
}
String reString="";
if(list.size()==0)
return "";
for (int i = list.size()-1; i>0; i--) {
reString+=list.get(i)+" ";
}
reString+=list.get(0);
return reString;
}
*/
************************************************************
StringBuilder reversed = new StringBuilder();
int j = s.length();//设定两个指针
for (int i = s.length() - 1; i >= 0; i--) {
if (s.charAt(i) == ' ') {
j = i;//如果是s的初始连续空格，那么只会执行这段，不会走到append语句
} else if (i == 0 || s.charAt(i - 1) == ' ') {//!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!这个地方一定要把判断i是否为0放在前面。如果把s.charAt(i-1)放在前面，那么在走到i=0时，会做s.charAt(-1)的运算，报错！如果把i==0的判断放在前面，在判断i==0
//为真后，直接进入后面的内容，不会再做charAt(-1)的运算。
if (reversed.length() != 0) {//当reversed的长度为0，不要添加‘ ’，因为是s末尾的连续空格，不加入
reversed.append(' ');
}
reversed.append(s.substring(i, j));
}
}
return reversed.toString();
//作者把字串想成了（从后往前看）一段空串加一段有字串的重复形式，