力扣151. 翻转字符串里的单词（Java）

力扣151. 翻转字符串里的单词（Java）

主要是中间的注释部分我最开始没弄懂，将string里的每个字符添加到stringbuilder的条件是什么呢，为什么是sb.charAt(sb.length() - 1) != ’ '而不是sb.charAt(start- 1) != ’ '呢？
因为start有可能是0，start - 1就会越界；而此时，sb只有已经填充了的一部分，所以若要加入空格只有一种情况，那就是sb的最后一位不是空格，所以用sb.charAt(sb.length() - 1) != ’ '是可以的。

class Solution {
     public StringBuilder removeSpace(String s){//1.去除多余空格
        StringBuilder sb = new StringBuilder();
        int start = 0, end = s.length() - 1;
        while(s.charAt(start) == ' ') start++;
        while(s.charAt(end) == ' ') end--;
        while(start <= end){
            char c = s.charAt(start);
            if (c != ' ' || sb.charAt(sb.length() - 1) != ' ') {//此时，sb只有已经填充了的一部分，所以若要加入空格只有一种情况，那就是sb的最后一位不是空格
                sb.append(c);
            }
            start++;
        }
        return sb;
    }
    public void reverse(StringBuilder sb, int start, int end){//2.反转整个字符串
        char temp;
        while(start < end){
            temp = sb.charAt(start);
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;
        }
    }
    public void reverseEachWord(StringBuilder sb){//3.翻转每个单词
        int start = 0, end = 1;
        int n = sb.length();
        while(start < n){
            while(end < n && sb.charAt(end) != ' ' ){
                end++;
            }
            reverse(sb, start, end - 1);
            start = end + 1;
            end = start + 1;
        }
    }
    public String reverseWords(String s) {
        StringBuilder sb = removeSpace(s);
        reverse(sb, 0 , sb.length() - 1);
        reverseEachWord(sb);
        return sb.toString();
    }
}