LeetCode 345. 反转字符串中的元音字母

题目描述： 反转字符串中的元音字母

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

示例 1：
        给定 s = "hello", 返回 "holle".

示例 2：
        给定 s = "leetcode", 返回 "leotcede".

注意:
        元音字母不包括 "y".

解题思路：

        双向遍历，各找到一个元音字母后调换一次位置，然后继续遍历就行了。

代码：

class Solution {
public:
    string reverseVowels(string s) {
        int l = 0;
        int r = s.length()-1;
        while(l <= r){
            while(!check(s[l])&&l <= r)
                l ++;
            while(!check(s[r])&&l <= r)
                r --;
            if(l >= r) break;
            swap(s[l], s[r]);
            l ++;
            r --;
        }
        return s;
    }
    
    bool check(char c){
        if(c == 'a'||c == 'e'||c == 'i'||c == 'o'||c =='u'||c == 'A'||c == 'E'||c == 'I'||c == 'O'||c =='U')
            return true;
        return false;
    }
};