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);
     }
 }