Leetcode每日一题：345.reverse-vowels-of-a-string(反转字符串中的元音字母)

思路：这道题有很多种办法解决，比如用一个vector存字符串中元音字母的索引，然后反转，或者用一个字符串res存原字符串中的元音字母（倒着存，从len-1开始遍历啊），然后遍历原字符串，把原来位置的元音字母用res的代替；这些起码都要遍历字符串一次以上，而双指针则还不需要完整的遍历一次；

class Solution {
    
    
public:
    static 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;
    }

    string reverseVowels(string s)
    {
    
    
        int len = s.size();
        int l = 0, r = len - 1;
        while (l < r)
        {
    
    
            while (check(s[l]) && l < r) //循环找到找到元音字母
            {
    
    
                l++;
            }
            //此时s[l]为元音字母，下面让s[r]从尾端开始找到元音字母
            while (check(s[r]) && l < r)
            {
    
    
                r--;
            }
            //此时s[r]为元音字母，交换两字母位置
            if (l >= r)
                break;
            char temp = s[l];
            s[l] = s[r];
            s[r] = temp;
            l++;
            r--;
        }
        return s;
    }
};