编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 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 ;
}
};