编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。
? https://leetcode-cn.com/problems/reverse-vowels-of-a-string
双指针算法 ++i --j
class Solution {
public:
bool check(char s){
if (s == 'a' || s == 'e' || s == 'i' || s == 'o' || s == 'u')
return false;
if (s == 'A' || s == 'E' || s == 'I' || s == 'O' || s == 'U')
return false;
return true;
}
string reverseVowels(string s) {
int i = 0,j = s.size() - 1;
while(i < j){
while(i < s.size() && check(s[i])) ++i; // 因为涉及取s[i],所以必须有i < s.size()
while(j >= 0 && check(s[j])) --j; // 因为涉及取s[j] 所以必须有 j >= 0
if ( i < j){ // 如果 i >= j 就不要再交换了,s[i]和s[j] 交换应该只在 i < j 时才进行
char x = s[i];
s[i] = s[j];
s[j] = x;
++i;
--j;
}
}
return s;
}
};