1. 思路
思路一:按空格切分为数组,翻转数组,再用空格连接
思路二:按空格切分为数组,依次入栈,再出栈(用空格连接)
2.代码
思路一:
# -*- coding:utf-8 -*-
class Solution:
def ReverseSentence(self, s):
# write code here
# stack = []
if s == None or len(s) == 0:
return s
else:
words = s.split(' ')
words.reverse()
return ' '.join(words)
思路二:
# -*- coding:utf-8 -*-
class Solution:
def ReverseSentence(self, s):
# write code here
if s is None or len(s) == 0:
return s
stack = []
for i in s.split(' '):
stack.append(i)
ans = ""
while len(stack) > 0:
ans += stack.pop() + " "
ans = ans[:-1]
return ans