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

相关文章推荐

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

题目链接https://leetcode.com/problems/reverse-vowels-of-a-string/题目原文 Write a function that takes a st...

leetcode 345 Reverse Vowels of a String

leetcode345 ---- 翻转字符串中的元音。 解法1:刚开始用最基本的方法:直接去比较s中的每一个字符与元音是否一样,如果一样的话判断为 元音。然后设置前后两个下标,如果都为元音字符则交换。...

LeetCode-345. Reverse Vowels of a String

DescriptionWrite a function that takes a string as input and reverse only the vowels of a string.Exa...

leetcode_345 Reverse Vowels of a String

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

【Leetcode】345. Reverse Vowels of a String

方法一: 思路: public class Solution { public String reverseVowels(String s) { StringBuilder s...

leetcode_345. Reverse Vowels of a String 转换字符串中的元音字符,list类型数据转换成str类型,join()函数

题目: Write a function that takes a string as input and reverse only the vowels of a string. Exampl...

Leetcode #345. Reverse Vowels of a String 逆转元音字母 解题报告

1 解题思想这道题是逆转字符串的一个变种,要求的只是把元音的部分进行逆转,非元音的地方不进行逆转。所以基本的思想就是: 1、单独的扫描一次元音,得道其序列(我们可以逆序扫描,这样读出的时候直接就是逆...
  • MebiuW
  • MebiuW
  • 2016年05月02日 13:41
  • 593

LeetCode 345. Reverse Vowels of a String 解题报告

LeetCode 345. Reverse Vowels of a String 解题报告

【leetcode】345. Reverse Vowels of a String

一、题目描述 Write a function that takes a string as input and reverse only the vowels of a string. Exa...

LeetCode 345. Reverse Vowels of a String

345. Reverse Vowels of a StringWrite a function that takes a string as input and reverse only the vo...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Easy-题目71:345. Reverse Vowels of a String(增补4)
举报原因:
原因补充:

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