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;
    }
}