LeetCode 345 反转字符串中的元音字母 （Reverse Vowels of a String）

用一个容器按序填入所有所有的元音，并用一个字符替换。再将容器逆序输出填到对应的字符上即可实现。代码如下：

class Solution {
public:
    string reverseVowels(string s) {
        vector<char> yuan;
        
        for(int i = 0; i < s.size(); i++ )
        {
            if(s[i] == 'a' ||s[i] == 'e' ||s[i] == 'i' ||s[i] == 'o' ||s[i] == 'u'
              ||s[i] == 'A' ||s[i] == 'E' ||s[i] == 'I' ||s[i] == 'O' ||s[i] == 'U')
            {
                yuan.push_back(s[i]);
                s[i] = '$';
            }
        }
        
        int size = yuan.size();
        
        for(int i = 0; i < s.size(); i++ )
        {
            if(s[i] == '$')
            {
                s[i] = yuan[size-1];
                size--;
            }
        }
        
        return s;
    }
};