编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello" 输出: "holle"
示例 2:
输入: "leetcode" 输出: "leotcede"
说明:
元音字母不包含字母"y"。
class Solution {
public:
string reverseVowels(string s) {
int low = 0;
int high = s.size();
int len = s.size();
while(low < high)
{
for(; low < len; low++)
{
if(s[low] == 'a' || s[low] == 'e' || s[low] == 'o' || s[low] == 'u' || s[low] == 'i' ||
s[low] == 'A' || s[low] == 'E' || s[low] == 'O' || s[low] == 'U' || s[low] == 'I')
break;
}
for(; high >= 0; high--)
{
if(s[high] == 'a' || s[high] == 'e' || s[high] == 'o' || s[high] == 'u' || s[high] == 'i' ||
s[high] == 'A' || s[high] == 'E' || s[high] == 'O' || s[high] == 'U' || s[high] == 'I')
break;
}
if(low >= high)
break;
char temp = s[low];
s[low] = s[high];
s[high] = temp;
low++;
high--;
}
return s;
}
};