151. 反转字符串中的单词

class Solution {
    public String reverseWords(String s) {
        s = " " + s.trim();
        int left=0;
        int right=s.length()-1;
        char[] arr = s.toCharArray();
        int index = right;
        StringBuilder sb = new StringBuilder();
        while(left<right){
            if(index>0 && arr[index]!=' ')
                index--;
            else if(index==0 || arr[index]==' '){
                for(int i=index+1;i<=right;i++){
                    sb.append(arr[i]);
                }
                sb.append(' ');
                while(index>0 && arr[index]==' ')
                    index--;
                right = index;
            }
        }
        return sb.toString().trim();
    }
}

题解：
1.去掉字符串前后空格，简便方法是用string.trim()。复杂方法用左右指针判断移动。
2.去掉前后空格后，从后向前遍历，index指针向前移动，遇到空格停下，将index到right指针之间的单词遍历移动到StringBuilder对象中，index往前遍历去掉空格，并赋值给right，进行下一个单词的查找。

数据结构：
StringBuilder

用到方法：
string.trim()
stringbuilder.append(char c)
stringbuilder.toString()