python JZ73 翻转单词序列（剑指offer）

题目要求:

思路:

思路1：使用列表和python内置方法
思路2：使用栈

代码如下:

思路1代码：

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param str string字符串 
# @return string字符串
#
class Solution:
    def ReverseSentence(self , str: str) -> str:
        str_list = str.split(" ")
        new_str = " ".join(str_list[::-1])
        return new_str
        # write code here

思路2代码：

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param str string字符串 
# @return string字符串
#
class Solution:
    def ReverseSentence(self , str: str) -> str:
        stack = []
        str_list = str.split(" ")
        for item in str_list:
            stack.append(item)
        new_str = ""
        while stack: #分割后利用栈先入后出机制反转
            new_str = new_str + stack.pop()+ " "
        return new_str.strip(" ")
        # write code here