关闭

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

187人阅读 评论(0) 收藏 举报
分类:

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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:64347次
    • 积分:3285
    • 等级:
    • 排名:第10717名
    • 原创:270篇
    • 转载:53篇
    • 译文:0篇
    • 评论:8条
    文章分类
    最新评论