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

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

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

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

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

//思路  ：把所有的元音字母都入栈，然后第二次遍历的时候，每次取栈顶元素替换当前元音字母

class Solution {
public:
    //stack<char> st ;
    string reverseVowels(string s) {
       stack<char> st ;
        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')
            {
                st.push(s[i]);
                s[i] = NULL ;
            }            
        }
        for(int i = 0 ; i < s.size();i++)
        {
            if(s[i] == NULL)
            {
                s[i] = st.top() ;
                st.pop();
            }            
        }
        return s ;
    }
};