【代码随想录】刷题记录(24)-翻转字符串里的单词

题目描述：

给定一个字符串，逐个翻转字符串中的每个单词。

示例 1：
输入: "the sky is blue"
输出: "blue is sky the"

示例 2：
输入: "  hello world!  "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。

示例 3：
输入: "a good   example"
输出: "example good a"
解释: 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

 

我的作答：

真是不想活了啊啊啊啊啊，一道题写了一天TAT

我的整体思路是运用双指针+翻转单词，先把整个字符串反转，再逐个单词翻转回来，遇到单词间需要删去的多余空隙，先用一个新列表储存起来位置；等所有单词翻转回来，再删去储存的空格和首尾空格；

class Solution(object):
    def reverseWords(self, s):
        """
        :type s: str
        :rtype: str
        """
        slow, fast =0, 0
        pre_pop = []
        s = list(s[::-1]) #翻转整个字符串
        while fast<len(s):
            if fast>0 and s[fast]==' ' and s[fast-1]!=' ':
                temp = s[slow:fast] #把单词翻转回来
                s[slow:fast] = temp[::-1]
                slow = fast+1
            elif fast>0 and s[fast]==' ' and slow<len(s)-1:
                slow = fast+1
                pre_pop.append(fast) #储存单词间多余的空格下标
            fast += 1
        if s[-1]!=' ': #如果最后一个单词后无空格，需要循环外单独翻转
            temp = s[slow:fast]
            s[slow:fast] = temp[::-1]
        for i in range(len(pre_pop)-1, -1, -1): #从后往前删，不会影响下标位置
            if pre_pop[i]<len(s)-1:
                del s[pre_pop[i]]
        while s[0]==' ': #注意是while不是if，防止首单词前有多个空格
            del s[0]
        while s[-1]==' ': #while同理删去尾空格
            del s[-1]
        return ''.join(s) #字符拼接起来

以"__hello_world__"为例：

（1）翻转整个字符串变成"__dlrow_olleh__"

（2）通过第一个while循环遍历后，翻转单词变成"__world_hello__"

（3）删除pre_pop储存的多余空格，变成"_world_hello__"

（4）通过两个while删掉首尾空格，变成"world_hello"

虽然写得很烂但是笨人真的不会啊啊啊啊（就这样还debug了一天，救命）

看看别人是怎么写的吧（叹气望天）

参考方法一：

class Solution:
    def reverseWords(self, s):
        # 删除前后空白
        s = s.strip()
        # 反转整个字符串
        s = s[::-1]
        # 将字符串拆分为单词，并反转每个单词
        s = ' '.join(word[::-1] for word in s.split())
        return s

？太简洁了，你这样显得我很像个小丑。。。。我可以称之为strip()和split()函数的妙用吗。。这简直是降维打击（split函数靠空格划分单词，返回单词，删掉了空格，拼接单词的时候加上空格）

参考方法二：

class Solution:
    def reverseWords(self, s):
        # 将字符串拆分为单词，即转换成列表类型
        words = s.split()

        # 反转单词
        left, right = 0, len(words) - 1
        while left < right:
            words[left], words[right] = words[right], words[left]
            left += 1
            right -= 1

        # 将列表转换成字符串
        return " ".join(words)

行吧（摊手），split你真的我哭死