题目描述:
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello" 输出: "holle"
示例 2:
输入: "leetcode" 输出: "leotcede"
说明:
元音字母不包含字母"y"。
算法:
这道题中包含的元音字母有: a, u, e ,i ,o, A, U, E, I, O
class Solution {
public:
string reverseVowels(string s) {
for(int i=0, j=s.length()-1; i<j; )
{
while(s[i]!='A' && s[i]!='E'&&s[i]!='U'&&s[i]!='I'&&s[i]!='O' &&s[i]!='a' && s[i]!='e'&&s[i]!='u'&&s[i]!='i'&&s[i]!='o' && i<j)
i++;
while(s[j]!='A' && s[j]!='E'&&s[j]!='U'&&s[j]!='I'&&s[j]!='O' && s[j]!='a' && s[j]!='e'&&s[j]!='u'&&s[j]!='i'&&s[j]!='o' && i<j)
j--;
if(i < j)
{
swap(s[i], s[j]);
}
i++;
j--;
}
return s;
}
};