Leetcode打卡Day9 字符串||

151.反转字符串里面的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

思路1：

调用 Python 的库函数，对字符串进行切片，翻转，然后拼合成字符串。

class Solution:
    def reverseWords(self, s: str) -> str:
        return " ".join(reversed(s.split()))

思路2：

• 使用数组 words 存放单词，使用字符串变量 cur 存放当前单词。
• 遍历字符串，对于当前字符 ch。
• 如果遇到空格，则：
  • 如果当前单词不为空，则将当前单词存入数组 words 中，并将当前单词置为空串
• 如果遇到字符，则：
  • 将其存入当前单词中，即 cur += ch。
• 如果遍历完，当前单词不为空，则将当前单词存入数组 words 中。
• 然后对数组 words 进行翻转操作，令 words[i], words[len(words) - 1 - i] 交换元素。
• 最后将 words 中的单词连接起来，中间拼接上空格，将其作为答案返回

class Solution:
    def reverseWords(self, s: str) -> str:
        words = []
        cur = ""
        for ch in s:
            if ch == ' ':
                if cur:
                    words.append(cur)
                    cur = ""
            else:
                cur += ch
        
        if cur:
            words.append(cur)
               
        for i in range(len(words) // 2):
            words[i], words[len(words) - 1 - i] = words[len(words) - 1 - i], words[i]
        
        return " ".join(words)