Reverse Vowels of a String 交换元音字母

题目要求：

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".

Subscribe to see which companies asked this question

元音字母是 i o e a u，考察是否是元音字母时应该   新建一个字符串，其中包含了所有元音字母  以及大小写，这样才可以减少比较的次数。

public static String reverseVowels(String s) {        char[] st=s.toCharArray();        String vowels = "aeiouAEIOU";        int i=0;        int j=st.length-1;        while(i<j)        {            while(i<j && !vowels.contains(st[i]+""))            {i++;}            while(i<j && !vowels.contains(st[j]+""))            {j--;}            char temp=st[i];st[i]=st[j];st[j]=temp;            i++;j--;        }        return new String(st);    }