1.题目

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

示例：

  1. 输入："hello"
  2. 输出："holle"
  4. 输入："leetcode"
  5. 输出："leotcede"

提示：

  • 元音字母不包含字母 “y” 。

2.思路

首先我们需要知道元音字母包括哪几个，26个英文字母中有5个元音字母与21个辅音字母构成，五个元音字母分别是：a、e、i、o、u

双指针解法：

  1.     public String reverseVowels(String s) {
  2.         // 对撞指针解法
  3.         // 区分大小写
  4.         if(s == null || s.length() < 2) return s;
  6.         char[] chars = s.toCharArray();
  7.         int i = 0, j = chars.length - 1;
  9.         while (i < j) {
  10.             // 从前向后找到元音
  11.             while(i < chars.length && !isVowel(chars[i]))
  12.                 i++;
  13.             // 从后向前找到元音
  14.             while(j >= 0 && !isVowel(chars[j]))
  15.                 j--;
  16.             if (i < j) {
  17.                 // 进行元音反转
  18.                 char temp = chars[i];
  19.                 chars[i] = chars[j];
  20.                 chars[j] = temp;
  21.                 i++;
  22.                 j--;
  23.             }
  24.         }
  25.         return String.valueOf(chars);
  26.     }
  28.     // 判断一个字符是否是元音字母
  29.     public boolean isVowel(char c) {
  30.         return c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u'
  31.                 || c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U' ;
  32.     }