leetcode 345.翻转字符串中的元音字母
提供一种简单的思路：
可以用双指针一个从头一个从尾开始遍历,双方指针都指向了元音字母的时候就交换，否则就继续遍历；
作者的思路是按部就班的判断，首先遍历一遍字符串中的元音字母，找一个集合存储起来，然后用集合的方法进行反转，定义一个标志数组，如果是元音字母就标记。
我们再另外创建一个字符串，然后我们再遍历一遍字符串，如果没有标记（不是元音字母）就直接加入新的字符串中，如果有，就加入反转后的链表的下标对应的字符。
class Solution {
public String reverseVowels(String s) {
if(s.length()<=0)
return "";
boolean []flag=new boolean[s.length()];
List<Integer>list=new ArrayList<>();
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='a'||s.charAt(i)=='A'||s.charAt(i)=='e'||s.charAt(i)=='E'||s.charAt(i)=='I'||s.charAt(i)=='i'||s.charAt(i)=='o'||s.charAt(i)=='O'||s.charAt(i)=='u'||s.charAt(i)=='U'){
list.add(i);
flag[i]=true;
}
}
if(list.size()<=0)
return s;
Collections.reverse(list);
String res=new String();
int k=0;
for(int i=0;i<s.length();i++){
if(!flag[i]){
res+=s.charAt(i);
}
else{
res+=s.charAt(list.get(k++));
}
}
return res;
}
}