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