LintCode- 翻转字符串

翻转字符串

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

样例
给出s = “the sky is blue”，返回”blue is sky the”

说明
单词的构成：无空格字母构成一个单词
输入字符串是否包括前导或者尾随空格？可以包括，但是反转后的字符不能包括
如何处理两个单词间的多个空格？在反转字符串中间空格减少到只含一个

//方法一public class Solution {    /**     * @param s : A string     * @return : A string     */    public String reverseWords(String s) {        ArrayList<String> arr = new ArrayList<String>();        if(s==""){            return "";        }        for(int i = 0; i<s.length();i++ ){            while(i<s.length()&&s.charAt(i)==' '){                i++;            }            int a = i;            while(i<s.length()&&s.charAt(i)!=' '){                i++;            }            int b = i;            if(i==s.length()-1){                arr.add(s.substring(a));                break;            }            arr.add(s.substring(a, b));        }        String re = "";        Collections.reverse(arr);        for(String x : arr){            re = re + " "+x;        }        return re.substring(1).trim();    }}//方法二public class Solution {    /**     * @param s : A string     * @return : A string     */    public String reverseWords(String s) {        String [] a = s.split(" ");        String re ="";        for(int i =a.length-1;i>-1;i--){            if(i==0){                re = re+a[i];            }else{                re = re + a[i] + " ";            }        }        return re;    }}