Easy-题目71:345. Reverse Vowels of a String(增补4)

题目原文:
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);
}

成绩:
17ms

阅读更多
个人分类: Leetcode
上一篇Easy-题目70:344. Reverse String(增补3)
下一篇Easy-题目72:349. Intersection of Two Arrays(增补5)
想对作者说点什么? 我来说一句

Reverse Vowels of a String

2016年04月29日 684B 下载

没有更多推荐了,返回首页

关闭
关闭