leetcode 151. Reverse Words in a String

Given an input string, reverse the string word by word.

For example,
Given s = "the sky is blue",
return "blue is sky the".

思路：预处理，删除首尾空格。先翻转每一个单词，再全部翻转。在翻转每一个单词时，删除多余空格

注意：1.删除连续空格，判断下个位置时一定要先减减

             2.要记得翻转最后一个单词，如果只有一个单词也是翻转

public  class Solution {
    public String reverseWords(String s) {
        s=s.trim();
        int start=0;
        StringBuilder sb=new StringBuilder(s);
        for(int i=0;i<sb.length();){
            if(sb.charAt(i)==' '){
                sb=revereWords(sb,start,i-1);
                start=i+1;
                //删除后面的空格
                while( (++i)<sb.length() && sb.charAt(i)==' ' ){
                	sb.deleteCharAt(i);
                	--i;//一定要减去，因为删除后面一个，所有后面的前移一个
                }
            }
            else
            	i++;
        }
        //if(start!=0) 不需要，如果start==0，那代表就一个单词，一个单词原样输出（翻转两次）！！！！！
        //如果加了if判断,那么一个单词的时候不反转，最后一句return的时候翻转一次，输出倒序结果不正确
        	sb=revereWords(sb,start,sb.length()-1);//最后的如“abc ccd” 翻转ccd，如果“abc”则翻转成“cba”
        return revereWords(sb,0,sb.length()-1).toString();
    }
    public StringBuilder revereWords(StringBuilder sb,int start,int end){
        if(end<=start)
            return sb;
        int dx=(end+1-start)/2;// 要加1！！！
        for(int i=0;i<dx;i++){
            char c=sb.charAt(i+start);
            sb.setCharAt(i+start,sb.charAt(end-i));
            sb.setCharAt(end-i,c);
        }
        return sb;
    }
}