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

转载 2016年05月30日 22:51:08

题目原文:
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】345. Reverse Vowels of a String 解题报告

转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51416284Subject 出处:https://leetcode.com/pro...
  • crazy1235
  • crazy1235
  • 2016年05月16日 23:57
  • 6850

345. Reverse Vowels of a String [easy] (Python)

题目链接https://leetcode.com/problems/reverse-vowels-of-a-string/题目原文 Write a function that takes a st...
  • coder_orz
  • coder_orz
  • 2016年06月01日 14:10
  • 1515

【LeetCode】345 Reverse Vowels of a String(java)

原题 题目要求 解法 原题Write a function that takes a string as input and reverse only the vowels of a string.E...
  • styshoo
  • styshoo
  • 2016年05月04日 16:15
  • 2202

leetcode_345 Reverse Vowels of a String

题目分析:给定一个字符串,把字符串中的元音字符转置 解题思路:1)定义两个指标i,j,分别指向字符串最前端和字符串最尾端;2)遍历字符串,判断字符串中对应位置字符是否为元音字符,如果是元音字符,停止遍...
  • yzhang6_10
  • yzhang6_10
  • 2016年05月12日 21:04
  • 1565

345. Reverse Vowels of a String

Write a function that takes a string as input and reverse only the vowels of a string. Example 1: ...
  • mawu_1014
  • mawu_1014
  • 2016年04月24日 14:58
  • 184

345. Reverse Vowels of a String*

Write a function that takes a string as input and reverse only the vowels of a string. Example 1:...
  • alwaystry
  • alwaystry
  • 2016年08月08日 15:34
  • 129

String:345. Reverse Vowels of a String

我的代码,很常规的方法: class Solution { public: string reverseVowels(string s) { set ss = {'a', '...
  • u012528000
  • u012528000
  • 2017年09月11日 16:26
  • 73

Leetcode:345. Reverse Vowels of a String

此题很简单,但是本宝宝的却把它做复杂了。后面有时间会改进的。import java.util.HashMap; import java.util.Iterator; import java.util....
  • qq_33386783
  • qq_33386783
  • 2016年04月26日 15:34
  • 143

[LeetCode]--345. Reverse Vowels of a String

Write a function that takes a string as input and reverse only the vowels of a string.Example 1: Gi...
  • bug_moving
  • bug_moving
  • 2016年10月16日 20:00
  • 578

LeetCode笔记:345. Reverse Vowels of a String

翻转字符串中所有元音的位置
  • Cloudox_
  • Cloudox_
  • 2016年09月29日 14:57
  • 908
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目71:345. Reverse Vowels of a String(增补4)
举报原因:
原因补充:

(最多只允许输入30个字)