编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 1:
输入: "hello"
输出: "holle"
示例 2:
输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。
方法:双指针
class Solution {
public String reverseVowels(String s) {
char[] c = s.toCharArray();
int i = 0, j = c.length - 1;
while(i < j){
if(!isLegal(c[i])){
i++;
continue;
}
else if(!isLegal(c[j])){
j--;
continue;
}
else{
c[i] ^= c[j];
c[j] ^= c[i];
c[i] ^= c[j];
i++;
j--;
}
}
return new String(c);
}
private boolean isLegal(char c){
if(c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' ||
c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U')
return true;
return false;
}
}