题目描述
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
示例 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) {
char[] str = s.toCharArray();
int left = 0,right = s.length()-1;
while(left < right){
while(left < right && !isVowel(str[left])){
++left;
continue;
}
while(left < right && !isVowel(str[right])){
--right;
continue;
}
if(left < right){
char tem = str[left];
str[left] = str[right];
str[right] = tem;
++left;
--right;
}
}
return new String(str);
}
public boolean isVowel(char str){
if(str == 'a' || str == 'e' || str == 'i' || str == 'o' || str == 'u' || str == 'A' || str == 'E' || str == 'I' || str == 'O' || str == 'U')
return true;
else
return false;
}
}