题解 | #翻转单词序列#

翻转单词序列

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?)

全部评论

相关推荐

牛客93169152...:可以发邮件,我停了三天没收到链接,发邮件问了一下,十分钟后就有了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务