345 反转字符串中的元音字母（双指针）

1. 问题描述：

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

示例 1：

输入："hello"
输出："holle"

示例 2：

输入："leetcode"
输出："leotcede"

提示：
元音字母不包含字母 "y" 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string

2. 思路分析：

分析题目可以知道我们可以使用两个指针i，j分别指向字符串的开始与结尾位置，i表示从前往后扫描，j表示从后往前扫描，在遍历字符串的时候判断当前的s[i]是否是元音字母，我们可以使用一个方法来判断当前的字符是否是元音字母，因为使用的是python语言所以将元音字母直接封装在字典中，这样对于当前的字符s[i]可以直接判断是否存在于字典中即可，如果当前的字符不是元音字母那么指针i往后移动一位即可，对于指针j也是类似的，判断s[j]是否是元音字母如果不是那么需要将指针j往前移动一位。只有当s[i]与s[j]都是元音字母的时候交换两个字符即可。因为python中的字符串是无法直接修改的所以我们可以先将字符串转换为列表，最后使用join方法将列表转为字符串即可。

3. 代码如下：

class Solution:
    # 判断当前的字符是否是元音字母
    def check(self, c1: str):
        dic = {"a" : 1, "e": 1, "i": 1, "o": 1, "u": 1, "A": 1, "E": 1, "I": 1, "O": 1, "U": 1}
        return c1 in dic

    def reverseVowels(self, s: str) -> str:
        res = list(s)
        i, j = 0, len(s) - 1
        while i < j:
            c1, c2 = s[i], s[j]
            if not self.check(c1):
                i += 1
                continue
            if not self.check(c2):
                j -= 1
                continue
            res[i], res[j] = res[j], res[i]
            i += 1
            j -= 1
        return "".join(res)

class Solution:
    def check(self, c: str):
        dic = {"a" : 1, "e": 1, "i": 1, "o": 1, "u": 1, "A": 1, "E": 1, "I": 1, "O": 1, "U": 1}
        return c in dic

    def reverseVowels(self, s: str) -> str:
        res = list(s)
        i, j = 0, len(s) - 1
        while i < j:
            while i < j and not self.check(res[i]): i += 1
            while i < j and not self.check(res[j]): j -= 1
            res[i], res[j] = res[j], res[i]
            i += 1
            j -= 1
        return "".join(res)