leetcode345. 反转字符串中的元音字母

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"
示例 2:

输入: "leetcode"
输出: "leotcede"
说明:
元音字母不包含字母"y"。

思路：就是一趟双指针扫描。

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
 private final static HashSet<Character> vowels = new HashSet<>(
     
    
   

    

     

    
    

     

       Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 public String reverseVowels(String s) {
     
    
   

    

     

    
    

     
 if (s == null) return null;
     
    
   

    

     

    
    

     
 int i = 0, j = s.length() - 1;
     
    
   

    

     

    
    

     
 char[] result = new char[s.length()];
     
    
   

    

     

    
    

     
 while (i <= j) {
     
    
   

    

     

    
    

     
 char ci = s.charAt(i);
     
    
   

    

     

    
    

     
 char cj = s.charAt(j);
     
    
   

    

     

    
    

     
 if (!vowels.contains(ci)) {
     
    
   

    

     

    
    

     

       result[i++] = ci;
     
    
   

    

     

    
    

     

       } else if (!vowels.contains(cj)) {
     
    
   

    

     

    
    

     

       result[j--] = cj;
     
    
   

    

     

    
    

     

       } else {
     
    
   

    

     

    
    

     

       result[i++] = cj;
     
    
   

    

     

    
    

     

       result[j--] = ci;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return new String(result);
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104103230