345. 反转字符串中的元音字母

Gikachu

已于 2023-04-03 19:19:59 修改

阅读量196

点赞数

分类专栏： LeetCode双指针文章标签： leetcode 算法职场和发展

于 2023-04-03 19:19:47 首次发布

本文链接：https://blog.csdn.net/m0_54386352/article/details/129937073

版权

LeetCode双指针专栏收录该内容

9 篇文章 0 订阅

订阅专栏

文章讨论了两种解决LeetCode上的反转字符串中的元音字母问题的解法。第一种方法使用正则表达式判断元音，但效率较低。第二种方法改用indexOf方法，提高了效率。问题在于正则表达式的状态机构建导致的性能下降。

摘要由CSDN通过智能技术生成

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

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

示例 1：

输入：s = "hello"
输出："holle"
示例 2：

输入：s = "leetcode"
输出："leotcede"

提示：

1 <= s.length <= 3 * 105
s 由可打印的 ASCII 字符组成

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/reverse-vowels-of-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：存在问题（效率低）

class Solution {
    public String reverseVowels(String s) {
        char[] sChar = s.toCharArray();
        int l = s.length();
        int left = 0, right = l - 1;

        while(left<right){

            while(!isVowel(sChar[left]) && left<right){
                left++;
            }
            
            while(!isVowel(sChar[right]) && left<right){
                right--;
            }
            if(isVowel(sChar[right]) && left<right){
                char temp = sChar[left];
                sChar[left] = sChar[right];
                sChar[right] = temp;
                left++;
                right--;
            }
        }
        String result = new String(sChar);
        return result;
    }

    public boolean isVowel(char c) {
        return String.valueOf(c).matches("a|e|i|o|u|A|E|I|O|U");
    }
}

解法二

class Solution {
    public String reverseVowels(String s) {
        char[] sChar = s.toCharArray();
        int l = s.length();
        int left = 0, right = l - 1;

        while(left<right){

            while(!isVowel(sChar[left]) && left<right){
                left++;
            }
            
            while(!isVowel(sChar[right]) && left<right){
                right--;
            }
            if(isVowel(sChar[right]) && left<right){
                char temp = sChar[left];
                sChar[left] = sChar[right];
                sChar[right] = temp;
                left++;
                right--;
            }
        }
        String result = new String(sChar);
        return result;
    }

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