LeetCode每日一题: 反转字符串中的元音字母(No.345)

栏目: 编程工具 · 发布时间: 6年前

编写一个函数,以字符串作为输入,反转该字符串中的元音字母。
复制代码

示例:

输入: "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)》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

深度学习

深度学习

[美] 伊恩·古德费洛、[加] 约书亚·本吉奥、[加] 亚伦·库维尔 / 赵申剑、黎彧君、符天凡、李凯 / 人民邮电出版社 / 2017-7-1 / 168

《深度学习》由全球知名的三位专家Ian Goodfellow、Yoshua Bengio 和Aaron Courville撰写,是深度学习领域奠基性的经典教材。全书的内容包括3个部分:第1部分介绍基本的数学工具和机器学习的概念,它们是深度学习的预备知识;第2部分系统深入地讲解现今已成熟的深度学习方法和技术;第3部分讨论某些具有前瞻性的方向和想法,它们被公认为是深度学习未来的研究重点。 《深度......一起来看看 《深度学习》 这本书的介绍吧!

MD5 加密
MD5 加密

MD5 加密工具

HEX CMYK 转换工具
HEX CMYK 转换工具

HEX CMYK 互转工具

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具