编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 复制代码
示例:
输入: "hello" 输出: "holle" 输入: "leetcode" 输出: "leotcede" 复制代码
思考:
用双指针,两个指针分别从左右两端寻找元音字母,找到后交换位置即可。 复制代码
实现:
class Solution { public String reverseVowels(String s) { String dict = "aeoiuAEOIU"; char[] array = s.toCharArray(); int left = 0; int right = array.length - 1; while (left < right) { while (left < right && (dict.indexOf(array[left]) < 0)) { left++; } while (left < right && (dict.indexOf(array[right]) < 0)) { right--; } if (left < right) { char temp = array[left]; array[left] = array[right]; array[right] = temp; left++; right--; } } return new String(array); } }复制代码
以上所述就是小编给大家介绍的《LeetCode每日一题: 反转字符串中的元音字母(No.345)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!
猜你喜欢:- Go数组反转练习
- LeetCode (206):反转链表
- LeetCode (206):反转链表
- leetcode 206 反转链表
- OpenCV图像颜色反转示例
- leetcode刷题-----7. 整数反转
本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。