力扣：翻转字符串的单词java

力扣：翻转字符串的单词java

流程:
1.消除空格
创建一个前后指针，通过循环，移动前后指着到字符串前后都没有空格的位置。
在创建以一个循环，条件是前指针小于后指针，不断移动前指针并判断条件（前指针指向的值不等与空格或者StringBuilder的最后一位不是空格）就将前指针的值加入最后要输出的StringBuilder里。
2.翻转给定长度的字符串
创建前后指针，分别指向输入的前后指针位置，设置循环，前指针小于后指针，不管对调前后指针的值，前后指针想中间移动，最后返回字符串。
3.翻转单词
创建前后指针，分别设置前指针指向每个单词开始翻转的位置，后指针指向每个单词结束位置，通过循环不断调用翻转给定长度字符串函数，翻转单词，并通判断空格停止，来不断移动前后指针指向下一个单词的开始和结束。

class Solution {
    public String reverseWords(String s) {//主函数
       StringBuilder sb = removeSpace(s);//去除多余空格
        reverseString(sb,0,sb.length()-1);//将s翻转
        return reversW(sb);//将每个单词翻转，得到最后的结果
        }
    public StringBuilder removeSpace(String s){//去除多余空格
        int start = 0;//设置前后指针
        int end = s.length()-1;
        StringBuilder sb = new StringBuilder();//定义一个StringBuilder，存储最后的结果
        while(s.charAt(start) == ' '){//将前指针移动到不是空格的下标，消去开头的空格
            start++;
        }
        while(s.charAt(end) == ' '){//将后指针移动到不是空格的下标，消去后面的空格
            end--;
        }
        for(int i=start;i<=end;i++){//将结果消去中间多余空格
            if((s.charAt(i) != ' ')||(sb.charAt(sb.length()-1) != ' ')){//在前指针指向的值不为空格时或者StringBuilder的最后一位不是空格时，将该值加入StringBuilder中。
                sb.append(s.charAt(i));
            }

        }
        return sb;

    }
    public void reverseString(StringBuilder sb,int start,int end){//翻转指定字符串
        
        while(start<end){//设置传入的前后指针
            char temp = sb.charAt(start);//交换前后指针的值
            sb.setCharAt(start,sb.charAt(end));
            sb.setCharAt(end,temp);
            start++;//不断移动前后指针
            end--;
        }
    }
    public String reversW(StringBuilder sb){//翻转字符串中的所有单词
        int start = 0;//对前后指针初始化
        int end = 1;
        while(start<sb.length()){//前指针一直移动到最后
            while(end<sb.length()&&sb.charAt(end) != ' '){//找到每个单词后指针的位置
                end++;
            }
            reverseString(sb,start,end-1);//翻转前后指针之间的单词
            start = end+1;//设置前指针为下一个单词的起始位置
            end = start+1;//后指针为前指针的后一位，以进入循环

        }
        return sb.toString();//最后将StringBuilder转换为String类型
        
    }



}