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

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

元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现。
代码思路：
1.将字符串转换为字符数组
2.设置碰撞指针，从两头寻找元音字母
3.将元音字母交换

class Solution {public String reverseVowels(String s) {int n = s.length();int left = 0;int right = n-1;char[] arr = s.toCharArray();//将字符串转换为字符数组//设置碰撞指针，从两头寻找元音字母while(left<right){while(left<right&&!isVowel(arr[left])){left++;}while(left<right&&!isVowel(arr[right])){right--;}//将元音字母交换if(left<right){swap(left,right,arr);left++;right--;}}return new String(arr);}//判断是否为元音public boolean isVowel(char ch){return "aeiouAEIOU".indexOf(ch)>=0;}//交换public void swap(int left,int right,char[] arr){char temp = arr[left];arr[left] = arr[right];arr[right] = temp;}
}

1.当问题比较复杂时，可以在类里面设置方法，模块化，重用性提高，也比较明白易懂
2.返回字符串：

return new String(arr);

和返回数组比较：

return new int[]{-1, -1};

都是
return new 数据类型（参数）/{参数 }

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

反转字符串中的元音字母
345. 反转字符串中的元音字母给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例 1: ...
345. 反转字符串中的元音字母
345. 反转字符串中的元音字母给你一个字符串 s ,仅反转字符串中的所有元音字母,并返回结果字符串. 元音字母包括 'a'.'e'.'i'.'o'.'u',且可能以大小写两种形式出现. 示例 1: ...
20200320：反转字符串中的元音字母（leetcode345）
反转字符串中的元音字母题目思路与算法代码实现复杂度分析题目思路与算法在复习没太多时间,因此随机一道中等难度以下的题,这道是一个很简单的双指针,不需要太多想法,直接双指针实现即可. 左指针 ...
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: 输入: " ...
算法--------数组------反转字符串中的元音字母
编写一个函数,以字符串作为输入,反转该字符串中的元音字母.示例 1:输入: "hello" 输出: "holle" 示例 2:输入: "leetcod ...
python反转字符串的元音字母_345. 反转字符串中的元音字母-----leetcode刷题（python解题）...
[TOC] 题目编写一个函数,以字符串作为输入,反转该字符串中的元音字母. 示例 1: 输入: "hello" 输出: "holle" 示例 2: 输入: & ...
Leetcode每日一题：345.reverse-vowels-of-a-string(反转字符串中的元音字母)
思路:这道题有很多种办法解决,比如用一个vector存字符串中元音字母的索引,然后反转,或者用一个字符串res存原字符串中的元音字母(倒着存,从len-1开始遍历啊),然后遍历原字符串,把原来位置的元 ...

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

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

最新文章

热门文章