class Solution:
def reverse(self,s,start,end):
while start < end:
s[start],s[end] = s[end],s[start]
start += 1
end -= 1
return s
def ReverseSentence(self, s):
if len(s) <= 1:
return s
strlist = []
for i in range(len(s)):
strlist.append(s[i])
self.reverse(strlist,0,len(strlist)-1)
start = 0
end = 0
for i in range(len(strlist)):
if strlist[i] == " ":
end = i
self.reverse(strlist,start,end-1)
start = i + 1
self.reverse(strlist,start,len(strlist)-1)
# 单独对最后一个单词翻转,要不然最后一个单词仍然是倒叙
return "".join(strlist)
s="hello world"
re=Solution().ReverseSentence(s)
print(re)