题目大意
编写一个函数，以字符串作为输入，反转该字符串中的元音字母。
示例1：
输入: "hello"
输出: "holle"
方法一：双指针
反转类题目考虑用双指针方法，设置两个指针i,j，分别从字符串的头和尾寻找第一个元音，当i和j都是元音，交换位置。
private boolean isVowel(char ch) {
if(ch=='a'|| ch=='e' || ch=='i' || ch=='o' || ch=='u' ||
ch=='A' || ch=='E' || ch=='I' || ch=='O' || ch=='U')
return true;
return false;
}
public String reverseVowels(String s) {
char[] arr = s.toCharArray();
int i = 0, j = arr.length-1;
while(i<j) {
while(!isVowel(arr[i]) && i<j) ++i;
while(!isVowel(arr[j]) && j>i) --j;
char temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
++i;
--j;
}
return new String(arr);
}
运行时间5ms，击败99.08%。
方法二：栈
这个方法需要遍历两次字符串，第一次将所有的元音字母依次入栈，第二次每当遍历到一个元音，就将栈中的元素出栈，然后做替换操作。
public String reverseVowels(String s) {
char[] arr = s.toCharArray();
Stack<Character> stack = new Stack<>();
for(char ch:arr) { //将元音加入栈中
if(isVowel(ch)) stack.push(ch);
}
for(int i=0;i<arr.length;i++) {
if(isVowel(arr[i])) arr[i] = stack.pop();
}
return new String(arr);
}
运行时间12ms,击败64.97%。
