LeetCode刷题之面试题58 - I. 翻转单词顺序

LeetCode刷题之面试题58 - I. 翻转单词顺序

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. “，则输出"student. a am I”。
• 示例：

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

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

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

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

class Solution:
    def reverseWords(self, s: str) -> str:
        s = s +  ' '
        result = ""
        temp = []
        for i in range(0,len(s)):
            if s[i] != ' ':
                temp.append(s[i])
                continue
            elif s[i] == ' ' and s[i-1] != ' ':
                result = ' ' + ''.join(temp) + result
                temp = []
                continue
            elif s[i] == ' ' and s[i-1] == ' ': continue 
        return result[1:]
# 执行用时 :56 ms, 在所有 Python3 提交中击败了20.70%的用户
# 内存消耗 :13.8 MB, 在所有 Python3 提交中击败了100.00%的用户

• 算法说明：
  建立空栈temp，将s中的元素逐个入栈；如果当前元素不是空格，将元素入栈；如果当期元素是空格，并且前一个元素非空格，说明一个单词遍历完成，将栈中的元素以字符串的形式输出，附加到result之前result = ' ' + ''.join(temp) + result，并将栈temp清空；如果当前元素和前一个元素都是空格，继续遍历下一个元素。考虑到最后一个单词后面可能没有空格，会遗漏掉，所以给s后面添加一个空格s = s + ' '；在result中添加单词时，每个单词前面都有一个空格，所以返回结果时，要去掉第一个空格result[1:]。