字符串反转巧妙处理、拼接、空格的跳跃处理-151. 反转字符串中的单词

题目链接及描述

151. 反转字符串中的单词 - 力扣（LeetCode）

题目分析

        今天又遇到了曾经做过的题目，对于这道题目，曾经做过几遍了，即使之前做过，今天又遇到这道题目时，对于边界的处理仍然不够完善，浪费了不少的时间。

        根据题目描述分析如下：

• 去除字符串的前置空格。
• 去除字符串的尾置空格。
• 将字符串中各个单词之间的空格仅保留一个，去掉字符串中单词间的多余空格。
• 将字符串中单词反转。【之前有道题目不仅仅需要将单词互相反转，同时需要单词内部也反转，只要掌握了这道题目的写法，在基础上对每个单词反转即可】

        对于去除字符串前置以及尾置空格，非常容易处理，只需要循环不断移动指针的位置，随后进行字符串截取得到新字符串，即可完成，参考如下：

        int len = s.length() - 1;
        while(s.charAt(len) == ' '){
            --len;
        }
        int slow = 0;
        while(s.charAt(slow) == ' '){
            ++slow;
        }
        String temp = s.substring(slow, len + 1);

         对于去除字符串间的多余空格，此博客编写了一个非常巧妙的方法，具体见代码处理。通俗易懂。

        String temp = s.substring(slow, len + 1);
        len = temp.length();
        String ans = "";
        slow = 0;
        for(int fast = 0; fast <= len; fast++){
            if(fast == len || temp.charAt(fast) == ' '){
                if(fast > slow){
                    // 仅当遇到新的单词需要拼接时，才会进入此if中
                    String str = temp.substring(slow, fast);
                    if(slow != 0){
                        str = str + " ";
                    }
                    ans = str + ans;
                }
                // 去除字符串单词间的空格
                slow = fast + 1;
            }
        }
        return ans;

        关于为什么需要满足fast > slow时，才说明遇到了新的单词：

 

        遍历到第一个单词word时，此时fast指针指向word单词后的第一个空格，随后将slow = fast + 1，slow指向了fast指针的后一个位置，如果单词间仅有一个空格，此时fast指针对应的单词为非空格，继续遍历，不会进入字符串提取操作。然后此时单词间有两个空格，fast对应的字符满足if条件，再次进入单词提取操作，然后此时并不需要提取单词，同时此刻fast = slow。不需要提取。只有满足fast > slow也就是说fast和slow之间存在字符，此时才提取单词。

        同时对于单词的反转，采用的是逆向拼接每一个单词的方式，如果是第一个单词，则提取后的单词不需要加空格，如果非第一个单词，则提取后的单词需要加空格，，这样操作，保证了每一个单词间有一个空格，如果需要每一个单词间若干个空格，或者若干特定的字符，只需要将空格替换即可。

        同时slow = fast + 1，只能放置在if(fast > slow)判断条件外面，只有这样，才能够保证每次提取新单词时，slow对应的位置均为单词的起始下标。

代码编写

class Solution {
    public String reverseWords(String s) {
        int len = s.length() - 1;
        while(s.charAt(len) == ' '){
            --len;
        }
        int slow = 0;
        while(s.charAt(slow) == ' '){
            ++slow;
        }
        String temp = s.substring(slow, len + 1);
        len = temp.length();
        String ans = "";
        slow = 0;
        for(int fast = 0; fast <= len; fast++){
            if(fast == len || temp.charAt(fast) == ' '){
                if(fast > slow){
                    String str = temp.substring(slow, fast);
                    if(slow != 0){
                        str = str + " ";
                    }
                    ans = str + ans;
                }
                slow = fast + 1;
            }
        }
        return ans;
    }
}