1. 程式人生 > >LeetCode 345. 反轉字串中的母音字母

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 ;
    }
};