lintcode--翻转字符串

给定一个字符串，逐个翻转字符串中的每个单词。

您在真实的面试中是否遇到过这个题？ 

Yes

说明

• 单词的构成：无空格字母构成一个单词
• 输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括

• 如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

/*
思路：
    先去掉空格并生成字符串数组，建立可变字符串，从后往前加入字符串
*/
public class Solution {
    public static String reverseWords(String s){
if(s ==null || s.length()== 0){
return "";
}
String[] arr = s.split(" ");
StringBuffer sb = new StringBuffer();
for(int i = arr.length-1;i>=0;i--){
sb.append(arr[i]);
sb.append(" ");
}
return sb.toString().trim();
}
}