题目

难度：★★☆☆☆
类型：字符串

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

说明:
元音字母为["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)                       # 将结果连接起来

如有疑问或建议，欢迎评论区留言~