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