LeetCode——反转字符串中的元音字母 java

最新推荐文章于 2024-03-18 17:31:48 发布

原创最新推荐文章于 2024-03-18 17:31:48 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

算法题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个实用的算法，用于反转字符串中的元音字母，提供了详细的实现思路和Java代码示例，包括如何判断元音字母及实现字符串反转的具体步骤。

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

题目：

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

示例 1:

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

示例 2:

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

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

思路：

首先要判断字母是不是元音。然后根据判断结果来决定左边和右边是否继续前进。如果有一方不是元音，则那一方就要继续前进，而另一方就要等待对面遍历到元音字母，完成交换。有点跟快排类似。

代码：

public String reverseVowels(String s) {
        int len = s.length();
        char[] strBuilder = new char[len];

        int left = 0 ;
        int right = len -1;
        while( left <= right){
            //LeetCode是类名
            boolean leftFlag = LeetCode.isYuan(s.charAt(left));
            boolean rightFlag = LeetCode.isYuan(s.charAt(right));
            if(!leftFlag && !rightFlag){
                strBuilder[left] = s.charAt(left);left++;
                strBuilder[right] = s.charAt(right);right--;
            }else if(!leftFlag){
                strBuilder[left] = s.charAt(left);left++;
            }else if(!rightFlag){
                strBuilder[right] = s.charAt(right);right--;
            }else{
                //如果都是元音，则交换
                char temp = s.charAt(left);
                strBuilder[left++] = s.charAt(right);
                strBuilder[right--] = temp;
            }
        }
        return new String(strBuilder);
    }
    //判断元音
    public static boolean isYuan(char c){
        char[] ai = new char[]{'a','e','i','o','u'};
        char[] ae = new char[]{'A','E','I','O','U'};
        for(int i= 0;i< ai.length;i++){
            if(c - ai[i] == 0 || c - ae[i] ==0){
                return true;
            }
        }
        return false;
    }