力扣 345. 反转字符串中的元音字母

题目

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现。

示例

输入：s = “hello”
输出：“holle”

输入：s = “leetcode”
输出：“leotcede”

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

方法1：双指针

Java实现

class Solution {public String reverseVowels(String s) {int n = s.length();List<Character> list = new ArrayList<>();list.add('a');list.add('e');list.add('i');list.add('o');list.add('u');list.add('A');list.add('E');list.add('I');list.add('O');list.add('U');char[] cs = s.toCharArray();int l = 0, r = n - 1;while (l < r) {while (l < r && !list.contains(cs[l])) l++;while (l < r && !list.contains(cs[r])) r--;char tmp = cs[l];cs[l] = cs[r];cs[r] = tmp;l++;r--;}return String.valueOf(cs);}
}

力扣 345. 反转字符串中的元音字母相关推荐

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

力扣 345. 反转字符串中的元音字母

题目

示例

方法1：双指针

Java实现

力扣 345. 反转字符串中的元音字母相关推荐

最新文章

热门文章