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

最新推荐文章于 2025-06-29 16:32:06 发布

浅墨入画，岁月入禅

最新推荐文章于 2025-06-29 16:32:06 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题栏文章标签： leetcode

本文链接：https://blog.csdn.net/a10750/article/details/131404873

刷题栏专栏收录该内容

16 篇文章

订阅专栏

该文章介绍了如何使用Java编程解决一个问题：反转给定字符串中的所有元音字母。提供了两种方法，一种是使用双指针配合ArrayList，另一种是优化后的双指针配合indexOf方法来判断元音，从而更高效地完成字符串中的元音反转操作。

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

题目

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

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

示例 1：

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

示例 2：

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

代码

双指针，一个从左侧开始遍历，一个从右侧开始遍历，两边均遍历到元音字母则交换。

class Solution {
    public String reverseVowels(String s) {
        int i=0,j=s.length()-1;
        int l=s.length();
        ArrayList<Character> arr=new ArrayList<>();
        List list = Arrays.asList('a','e','i','o','u','A','E','I','O','U');
        arr.addAll(list);
        char[] str = s.toCharArray();
        while(i<j){
            while(i<=j&&!arr.contains(str[i])) i++;
            while(i<=j&&!arr.contains(str[j])) j--;
            if(i<j){
                char temp=str[j];
                str[j]=str[i];
                str[i]=temp;
                i++;
                j--;
            }
        }
        return String.valueOf(str);
    }
}

优化，怎么就没想到这个indexOf方法呢

class Solution {
    public String reverseVowels(String s) {
        int i=0,j=s.length()-1;
        int l=s.length();
       char[] str = s.toCharArray();
        while(i<j){
            while(i<=j&&!isVowel(str[i])) i++;
            while(i<=j&&!isVowel(str[j])) j--;
            if(i<j){
                char temp=str[j];
                str[j]=str[i];
                str[i]=temp;
                i++;
                j--;
            }
        }
        return String.valueOf(str);
    }

    public boolean isVowel(char ch) {
        return "aeiouAEIOU".indexOf(ch) >= 0;
    }
}