题目描述

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1：
给定 s = "hello", 返回 "holle".

示例 2：
给定 s = "leetcode", 返回 "leotcede".

注意:
元音字母不包括 "y".

解题思路

题目的意思是说，将字符串中的元音字母的顺序反转；

使用双指针，指向待反转的两个元音字符，一个指针从头向尾遍历，一个指针从尾到头遍历；

import java.util.Arrays;
import java.util.HashSet;//反转字符串中的元音字母(Reverse Vowels of a String)
public class Solution345 {private HashSet<Character> vowels =new HashSet<Character>(Arrays.asList('a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'));public String reverseVowels(String s) {int i = 0, j = s.length() - 1;char[] result = new char[s.length()];while (i <= j) {char ci = s.charAt(i);char cj = s.charAt(j);if (!vowels.contains(ci))result[i++] = ci;else if (!vowels.contains(cj))result[j--] = cj;else {result[i++] = cj;result[j--] = ci;}}return new String(result);}
}

345.反转字符串中的元音字母(Reverse Vowels of a String)相关推荐

345. 反转字符串中的元音字母
345. 反转字符串中的元音字母给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例 1: ...
Java实现 LeetCode 345 反转字符串中的元音字母
345. 反转字符串中的元音字母编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "holle" 示例 ...
LeetCode 345. 反转字符串中的元音字母
1. 题目编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "holle"示例 2: 输入: " ...
力扣 345. 反转字符串中的元音字母
题目给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例输入:s = "hel ...
Leetcode 345. 反转字符串中的元音字母解题思路及C++实现
解题思路: 设置两个指针 left 和 right,大循环中的每一个循环,找到前面.后面两个元音字母,然后交换这两个元音. class Solution { public:bool whethertr ...
20200320：反转字符串中的元音字母（leetcode345）
反转字符串中的元音字母题目思路与算法代码实现复杂度分析题目思路与算法在复习没太多时间,因此随机一道中等难度以下的题,这道是一个很简单的双指针,不需要太多想法,直接双指针实现即可. 左指针 ...
反转字符串中的元音字母
345. 反转字符串中的元音字母给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例 1: ...
Leetcode每日一题：345.reverse-vowels-of-a-string(反转字符串中的元音字母)
思路:这道题有很多种办法解决,比如用一个vector存字符串中元音字母的索引,然后反转,或者用一个字符串res存原字符串中的元音字母(倒着存,从len-1开始遍历啊),然后遍历原字符串,把原来位置的元 ...
算法--------数组------反转字符串中的元音字母
编写一个函数,以字符串作为输入,反转该字符串中的元音字母.示例 1:输入: "hello" 输出: "holle" 示例 2:输入: "leetcod ...

345.反转字符串中的元音字母(Reverse Vowels of a String)

题目描述

解题思路

345.反转字符串中的元音字母(Reverse Vowels of a String)相关推荐

最新文章

热门文章