题目:给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串。
元音字母包括 'a'、'e'、'i'、'o'、'u',且可能以大小写两种形式出现不止一次。
class Solution {
//画图,好理解点
public String reverseVowels(String s) {
//字符串的长度
int len = s.length();
//将字符串转为字符数组,原因字符串是不可变的
char[] chars = s.toCharArray();
//左指针,指向字符串的首字母
int i = 0;
//右指针,指向字符串的末尾字符
int j = len-1;
//只要左指针小于右指针,就进入循环
while(i < j){
//左指针从左向右遍历,
//并判断下遍历的每一个字符是否是元音字符,不是就继续移动
while(i < len && !isVowel(chars[i])){
i++;
}
//右指针从右向左遍历,
//并判断遍历的每一个字符是否有元音,不是就继续移动
while(j > 0&& !isVowel(chars[j])){
j--;
}
//此时左右指针都停在了元音字符的位置,
if(i<j){
//将两个字符的位置进交换
swap(chars, i, j);
//并同时将两个指针向右和向左移动
i++;
j--;
}
}
//将字符数组转为字符串输出
return new String(chars);
}
//判断是否是元音字符
public boolean isVowel(char ch){
//调用方法,判断这个字符在这个字符串里面的下标,
//如果存在,就返回该字符的第一次出现的下标,如果不存在,就返回-1
return "aeiouAEIOU".indexOf(ch) >= 0;
}
//交换两个字符的位置
public void swap(char[] chars, int i, int j){
char temp = chars[i];
chars[i] = chars[j];
chars[j] = temp;
}
}