Leetcode 345 Reverse Vowels in a String

两个for

第一个for将每一个元音依次存放进一个char数组

第二个for，每检测到元音，就从char数尾部开始，依次赋值

如何检测元音呢？当然写一个冗长的if()，不过我们有更好的选择

hashset的contains，

或者String自带的contains，

或者建一个int[128]，因为元音有5个，算上大小写，一共10个，他们的ascii值都在128以内，然后将元音对应的int[]值设为1，其它设为0，只要检测int[strs[i]] ?= 0即可判断是否为元音

class Solution {
    public String reverseVowels(String s) {
        if(s.length() == 0)
            return "";
        
        String v = "aeiouAEIOU";
        char[] vowel = new char[s.length()];
        char[] s2 = s.toCharArray();
        int idx = 0;
        
        for(int i=0; i<s.length(); i++){
            if(v.contains(s.charAt(i)+""))
                vowel[idx++] = s.charAt(i);
        }
        
        for(int i=0; i<s.length(); i++){
            if(v.contains(s.charAt(i)+""))
                s2[i] = vowel[--idx];
                
        }
        return new String(s2);
    }
}