【leetcode刷题】[简单]345. 反转字符串中的元音字母（reverse vowels of a string）-java

mikukuma

于 2019-01-24 19:54:36 发布

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/mikuluna/article/details/86632357

算法同时被 2 个专栏收录

123 篇文章

订阅专栏

leetcode

117 篇文章

订阅专栏

本文介绍了一个函数，用于反转字符串中的元音字母，通过双指针技术实现，详细解析了算法思路与代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

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

示例 1:

输入: "hello"
输出: "holle"

示例 2:

输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母"y"。

代码模板：

class Solution {
    public String reverseVowels(String s) {
        
    }
}

分析

其实这个就是两个指针，一个在开始，一个在最后，如果开始的不是我们要求的，就往前走，否则去看最后一个是不是要求的，不是往前退，如果发现是我们需要的，就直接交换，两个都往中间走。

解答

class Solution {
    public String reverseVowels(String s) {
        String vowels = "aeiouAEIOU";
        int i = 0;
        int j = s.length()-1;
        char[] str = s.toCharArray();
        while(i<j){
            char ichar = str[i];
            char jchar = str[j];
            if(vowels.indexOf(ichar)==-1){
                i++;
            }else if(vowels.indexOf(jchar)==-1){
                j--;
            }else{
                str[i] = jchar;
                str[j] = ichar;
                i++;
                j--;
            }
            
            
        }
        return new String(str);
    }
}