代码随想录 字符串第二天

151. 反转字符串中的单词

class Solution {
    public String reverseWords(String s) {
        StringBuilder str = removespace(s);
        removesString(str,0,str.length()-1);
        reverEach(str);
        return str.toString();
 
    }
    //移除空格
    public StringBuilder removespace(String s){
        //定义两个指针
        int start = 0;
        int end = s.length()-1;
        //移除首尾的空格
        while(s.charAt(start)==' ')start++;
        while(s.charAt(end)==' ')end--;
        //定义新的字符串接收去除好空格的字符串
        StringBuilder str = new StringBuilder();
        while(start<=end){
            char c = s.charAt(start);
//如果c非空或者新字符串最后一个元素非空就将c添加进薪字符串，如果c是空的但是最后一个字符串非空那就把这个加进去，就是两个单词之间的那个空格，但是当最后一个元素是空的，c也是空的，那就不加进去了，两单词之间只有一个空格，end一直在最后不动，就保证了最后一个单词的尾巴后没有空格
            if(c != ' ' || str.charAt(str.length()-1) !=' '){
                str.append(c);
            }
            start++;
        }
return str;
    }

        //反转字符串
        public void removesString(StringBuilder str,int start,int end){
            while(start<end){
                char temp = str.charAt(start);
                str.setCharAt(start,str.charAt(end));
                str.setCharAt(end,temp);
                start++;
                end--;
            }
        }
//反转每隔单词
public void reverEach(StringBuilder str){
    int start = 0;
    int end = 1;
    int n = str.length();
    //找每个单词
    while(start < n){
        while(end < n && str.charAt(end) != ' '){
            end++;
        }
        //end-1是因为先指向一个元素，非空在加一当指向单词最后一个元素时非空，再加一指向空格，然后跳出的while循环，所以就要减一才是真正的单词最后一位
        removesString(str,start,end-1);
        start = end+1;
        end = start+1;
    }
}

}