Q37 LeetCode151 反转字符串中的单词

index工作指针  left、right边界指针

 

class Solution {
    public String reverseWords(String s) {
        char[] string=s.toCharArray();
        int left=0;
        int right=s.length()-1;
        while(string[left]==' '){
            left++;
        }
        // 清除右边
        while(string[right]==' '){
            right--;
        }
        StringBuffer sb=new StringBuffer();
        while(left<=right){
            int index=right;
            while(index>=left&&string[index]!=' '){
                index--;
            }
            for(int j=index+1;j<=right;j++){
                sb.append(string[j]);
            }
            if(index>left){
                sb.append(" ");
            }
             while(index>=left&&string[index]==' '){
                index--;
            }
            right=index;
        }
        return sb.toString();
    }
}