剑指 Offer. 翻转单词顺序

**翻转单词顺序**

**题目描述**

输入一个英文句子，翻转单词顺序，并输出。

**示例**

输入:"I am a student."
输出:"student. a am I"

**解决方案**

###1. 使用栈实现我们可以使用栈来实现这个功能。首先，我们将每个单词的最后一个字符压入栈中，然后再将剩下的字符也压入栈中。

def reverseWords(s):
 # 将句子转换为列表 words = s.split(' ')
 # 使用栈实现翻转单词顺序 stack = []
 for word in words:
 stack.append(word[::-1]) # 逆序每个单词 return ' '.join(stack)

# 测试print(reverseWords("I am a student.")) # 输出: "student. a am I"

def reverseWords(s):
 # 将句子转换为列表 words = s.split(' ')
 # 递归地翻转每个单词 def reverse(word):
 if len(word) <=1:
 return word else:
 return reverse(word[1:]) + word[0]
 return ' '.join([reverse(word) for word in words])

# 测试print(reverseWords("I am a student.")) # 输出: "student. a am I"

def reverseWords(s):
 # 将句子转换为列表 words = s.split(' ')
 # 使用内置函数实现翻转单词顺序 return ' '.join([word[::-1] for word in words])

# 测试print(reverseWords("I am a student.")) # 输出: "student. a am I"