题解 | #翻转单词序列#
翻转单词序列
http://www.nowcoder.com/practice/3194a4f4cf814f63919d0790578d51f3
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param str string字符串
# @return string字符串
#
class Solution:
def ReverseSentence(self , str: str) -> str:
# write code here
stack = []
str.strip()
strs=str.split()
for i in strs:
stack.append(i)
popS=[]
while stack:
popS.append(stack.pop())
return ' '.join(popS)
'''
# str class not a list
# str.split() list
str.strip()
strs=str.split()
strs.reverse()
return ' '.join(strs)
'''
最先的思路是想用stack 的后进先出的方法,即list 先append 之后 pop 模拟进stack 和 出stack 的一个操作过程
遇到的问题是 一开始需要对str 进行split
以及看了别人的题解之后 python 的 自带reverse方法就是可以直接用的(盲猜 内部实现方法应该就是用的stack?)