编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-vowels-of-a-string 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public:
string reverseVowels(string s) {
int i = 0, j = s.size()-1;
char l, r;
while(i < j)
{
l = tolower(s[i]);
if(l != 'a' && l != 'e' && l != 'i' && l != 'o' && l != 'u')
{ //左边不是,下一个
i++;
continue;
}
r = tolower(s[j]);
if(r != 'a' && r != 'e' && r != 'i' && r != 'o' && r != 'u')
{ //右边不是下一个
j--;
continue;
}
swap(s[i++],s[j--]);//左右都是,交换,都往中间移动一个
}
return s;
}
};
8 ms 7.9 MB