Easy-题目71：345. Reverse Vowels of a String（增补4）

转载于 2016-05-30 22:51:08 发布 · 574 阅读

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种方法，用于反转输入字符串中的所有元音字母，同时保持其他字符不变。该方法使用双指针技巧来查找并交换字符串两端的元音字母。

题目原文：
Write a function that takes a string as input and reverse only the vowels of a string.
题目大意：
把一个字符串中所有元音字母翻转。
题目分析：
跟刚学C语言的时候做的翻转字符串题类似，只不过I,j两指针当且仅当指向元音字母时交换。有个坑就是注意大小写。
源码：（language：java）

public String reverseVowels(String s) {
  Set<Character> vowels = new HashSet<>(Arrays.asList('a', 'e', 'i', 'o', 'u'));
  char[] chars = s.toCharArray();
  int l = 0, r = chars.length-1;
  while (l < r) {
      while (l < r && !vowels.contains(Character.toLowerCase(chars[l]))) {
          l++;
      }
      while (l < r && !vowels.contains(Character.toLowerCase(chars[r]))) {
          r--;
      }
      char tmp = chars[l];
      chars[l++] = chars[r];
      chars[r--] = tmp;
  }
  return new String(chars);
}