python3翻转字符串里的单词

151. 翻转字符串里的单词

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

说明：

无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

示例 1：

输入：“the sky is blue” 输出：“blue is sky the” 示例 2：

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

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

输入：s = ” Bob Loves Alice “ 输出：“Alice Loves Bob” 示例 5：

输入：s = “Alice does not even like bob” 输出：“bob like even not does Alice”

思路1： 传统思路：先使用strip（）函数将首尾空格去掉；特别注意，中间的空格可能不止一个。采用双指针，从后遍历字符串，遇到的第一个空格，回退一个到j的位置就会取出一个字符串。

class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.strip()
        i = len(s)-1
        j = i+1
        resverse = []
        while i>=0:
            while i >= 0 and s[i] != ' ': i -= 1 
            resverse.append(s[i + 1: j]) 
            while s[i] == ' ': i -= 1 
            j = i+1
        return ' '.join(resverse).strip()

思路2：

class Solution:
    def reverseWords(self, s: str) -> str:
        s = s.strip()
        s = s.split()
        s.reverse()
        return ' '.join(s)

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/100102.html原文链接：