反转字符串中的元音字母

你的名字 2024-03-08 08:30 111阅读 0赞

*[题目：给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。  
元音字母包括 ‘a’、‘e’、‘i’、‘o’、‘u’，且可能以大小写两种形式出现不止一次。][s _ _ _a_e_i_o_u]*

> 解题思路：双指针，快排思想的变种

> 分别定义头尾两个指针，遍历一次字符串，如果头尾都为元音字符，则交换位置，否则向中间靠拢，直到遍历完成。

#### 代码： ####

class Solution {
        
        public String reverseVowels(String s) {
        
            char[] s1 = s.toCharArray(); // 新字符数组
            int n = s.length();
            int l = 0, r = n-1; // 头尾指针
            
            while(l < r){
        
                if(isYY(s1[l]) && isYY(s1[r])){
        
                    swap(s1, l, r);  // 交换
                    l++;
                    r--;
                } else{
        
                    if(!isYY(s1[l])) l++;
                    if(!isYY(s1[r])) r--;
                }
            } 
            
            return String.valueOf(s1);
        }
    
        // 判断字符是否是元音字母
        private boolean isYY(char c){
        
            String yy = "aeiou";
            return yy.indexOf(Character.toLowerCase(c)) != -1;
        }
    
        // 交换
        private void swap(char[] s1, int l, int r){
        
            char c = s1[l];
            s1[l] = s1[r];
            s1[r] = c;
        }
    }

#### 参考链接： ####

[https://leetcode.cn/problems/reverse-vowels-of-a-string/solutions/944696/gong-shui-san-xie-note-bie-pian-shuang-z-c8ii/?envType=study-plan-v2&envId=leetcode-75][https_leetcode.cn_problems_reverse-vowels-of-a-string_solutions_944696_gong-shui-san-xie-note-bie-pian-shuang-z-c8ii_envType_study-plan-v2_envId_leetcode-75]

[s _ _ _a_e_i_o_u]: https://leetcode.cn/problems/reverse-vowels-of-a-string/description/?envType=study-plan-v2&envId=leetcode-75
[https_leetcode.cn_problems_reverse-vowels-of-a-string_solutions_944696_gong-shui-san-xie-note-bie-pian-shuang-z-c8ii_envType_study-plan-v2_envId_leetcode-75]: https://leetcode.cn/problems/reverse-vowels-of-a-string/solutions/944696/gong-shui-san-xie-note-bie-pian-shuang-z-c8ii/?envType=study-plan-v2&envId=leetcode-75