题目
难度：★★☆☆☆
类型：字符串
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
说明:
元音字母为["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"]。
示例
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
解答
方案1：双指针
这道题目以【题目344. 反转字符串】为基础，我们同样采用双指针交换的方式进行，与上一道题目不同的是，这里限制需要交换的字母是元音字母，因此我们需要进行原因字母的搜索过程，我们这里使用循环实现，循环的每一个控制条件都需要加入指针位置是否合法的判断，防止左指针移动到右指针右边去。
class Solution:
def reverseVowels(self, s):
vowels = ["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"] # 元音字母列表
s = list(s) # 列表化输入字符串
left, right = 0, len(s) - 1 # 初始化左右指针位置
while left < right: # 如果指针位置合法
if s[left] not in vowels: # 如果左指针处字符不是元音字母
left += 1 # 左指针右移
elif s[right] not in vowels: # 如果右指针处字符不是元音字母
right -= 1 # 右指针左移
else: # 如果左右指针处字符都是元音字母
s[left], s[right] = s[right], s[left] # 交换位置
left += 1 # 左指针右移
right -= 1 # 右指针左移
return ''.join(s) # 将列表中的字符连接起来
方案2：列表
先把元音字母提取出来放在新的列表vowels_new中并逆序，再遍历原单词的列表，遇到元音字母就替换成vowels_new里的元素，最后用将列表中的字符连接成字符串。
class Solution:
def reverseVowels1(self, s):
vowels = ["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"]
vowels_new = []
for i in range(len(s)):
if s[i] in vowels:
vowels_new.append(s[i]) # 添加到元音字母列表
vowels_new.reverse() # 核心操作：逆序
s = list(s) #
count = 0
for i in range(len(s)): # 使用逆序后的元音字母一一替换掉原来元音字母的位置
if s[i] in vowels:
s[i] = vowels_new[count]
count += 1
return ''.join(s) # 将结果连接起来
如有疑问或建议，欢迎评论区留言~
