LeetCode 345 反转字符串中的元音字母 HERODING的LeetCode之路

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

示例 1：

输入：“hello”
输出：“holle”

示例 2：

输入：“leetcode”
输出：“leotcede”

提示：

元音字母不包含字母 "y" 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
最容易理解的思路莫过于双向双指针了，左右两边指针相向而行，遇到元音进行调换即可，还要注意元音包括大小写，注释已经很详尽了，代码如下：

class Solution {
public:
    string reverseVowels(string s) {
        // 初始化双指针
        int left = 0, right = s.length() - 1;
        // 移动双指针
        while(left < right) {
            // 找到左边的元音
            while(!judge(s[left]) && left < right) {
                left ++;
            }
            // 找到右边的元音
            while(!judge(s[right]) && left < right) {
                right --;
            }
            // 调换
            char temp = s[left];
            s[left] = s[right];
            s[right] = temp;
            left ++;
            right --;
        }
        return s;
    }
    // 判断是否是元音
    bool judge(char a) {
        if(a == 'a' || a == 'e' || a == 'i' || a == 'o' || a == 'u' || a == 'A' || a == 'E' || a == 'I' || a == 'O' || a == 'U') {
            return true;
        }
        return false;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/solution/cshuang-zhi-zhen-ji-bai-shuang-90-by-her-oxrn/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/