leetcode 151翻转字符串里的单词

1. 可以分为如下的三步，首先删除多余的空格，再翻转整个字符串，最后将字符串中的每个单词进行单独的翻转。

2. 进行空格移除： 定义start和end，当start所在的索引对应的字符是空格的时候，将start自增，同理将end自减，直到start和end对应的索引所在的值都是非空格的时候，执行下一步；开启一个while循环，判断条件是是（first <= end）；只有保留等号，才会将所有的元素都加入到sb中。将start的字符值赋值给c，如果c为非空格，或者sb中的最后一个元素也是非空格的，则将此值append进入sb中。
   此处的关键是：当进行多余空格的删除操作的时候，在经过了，上面两个while的删除前后的多余空格后，使用如下的if进行删除内部多余的空格。例如当内部出现了连续两个以上空格的形式时，说明后面的sb.charAt(sb.length() - 1) != ’ '成立，将第一个空格加入到了sb中。当到了第二个空格的时候，由于第一次已经在sb中加入了一个空格，此时if内的两个判断都不成立，则第二个空格不会被加入到sb。
   二刷：但是在此处 使用 if else 语句超时，改为 if （） 其他语句则不超时

3. 翻转字符串：setCharAt(int index,char ch),将指定的字符ch放到index指出的位置。

4. 各个单词的翻转，注意每次翻转完后，start和end的位置更换，
   即 start = end + 1;
   end = start + 1;

5. 二刷：StringBuilder 要注意 大小写，对字符串取长度的时候，要使用s.length() 不要忘记带()，使用setCharAt（）方法的时候，不要忘记 使用sb.setCharAt()

6. 在主函数中调用 反转字符串函数的时候，start = 0； end 为 sb.length() - 1 而不是，s.length() - 1

7. 在反转每个单词的时候，每当出现 end对应的值是空格 或者 end 到达了边界时，就反转单词，并给start 和 end 重新赋值。在外层while 循环中 使用 start < n来检测是否完成了反转

class Solution {
   /**
     * 1.去除首尾以及中间多余空格
     * 2.反转整个字符串
     * 3.反转各个单词
     */
    public String reverseWords(String s) {
        // 1.去除首尾以及中间多余空格
        StringBuilder sb = removeSpace(s);
        // 2.反转整个字符串
        reverseString(sb, 0, sb.length() - 1);
        // 3.反转各个单词
        reverseEachWord(sb);
        return sb.toString();
    }

    /**
    进行移除空格
    定义start和end，当start所在的索引对应的字符是空格的时候，将start自增，同理将end自减，直到start和end对应的索引所在的值都是非空格的时候，执行下一步
    将start的字符值赋值给c，如果c为非空格，或者
     */
    private StringBuilder removeSpace(String s) {
        int start = 0;
        int end = s.length() - 1;
        while (s.charAt(start) == ' ') start++;
        while (s.charAt(end) == ' ') end--;
        StringBuilder sb = new StringBuilder();
        while (start <= end) {
            char c = s.charAt(start);
            //当进行多余空格的删除操作的时候，在经过了，上面两个while的删除前后的多余空格后，使用如下的if进行删除内部多余的空格
            //例如当内部出现了连续两个以上空格的形式时，说明后面的sb.charAt(sb.length() - 1) != ' '成立，将第一个空格加入到了sb中
            //当到了第二个空格的时候，由于第一次已经在sb中加入了一个空格，此时if内的两个判断都不成立，则第二个空格不会被加入到sb
            if (c != ' ' || sb.charAt(sb.length() - 1) != ' ') {
                sb.append(c);
            }
            //此处若使用else包裹则会超时！！！！！！！
            start++;
        }
        return sb;
    }

    /**
     * 反转字符串指定区间[start, end]的字符
     */
    public void reverseString(StringBuilder sb, int start, int end) {
        while (start < end) {
            char temp = sb.charAt(start);
            //setCharAt(int index,char ch),将指定的字符ch放到index指出的位置
            sb.setCharAt(start, sb.charAt(end));
            sb.setCharAt(end, temp);
            start++;
            end--;
        }
    }

    private void reverseEachWord(StringBuilder sb) {
        int start = 0;
        int end = 1;
        int n = sb.length();
        while (start < n) {
            while (end < n && sb.charAt(end) != ' ') {
                end++;
            }
            reverseString(sb, start, end - 1);
            start = end + 1;
            end = start + 1;
        }
    }
}

原题链接