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

超、凢脫俗 2022-09-06 04:50 169阅读 0赞

#### 2021-08-19 LeetCode每日一题 ####

链接：[https://leetcode-cn.com/problems/reverse-vowels-of-a-string/][https_leetcode-cn.com_problems_reverse-vowels-of-a-string]

标签：字符串、双指针

> 题目

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

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

示例 1：

输入：s = "hello"
    输出："holle"

示例 2：

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

提示：

*  1 <= s.length <= 3 \* 10 ^ 5
 *  s 由 可打印的 ASCII 字符组成

> 分析

简单题我重拳出击，困难题我唯唯诺诺。

这题一看就是用双指针做。左右两个指针分别往中间移动，一旦找到了两个元音字母，就交换位置。如果只找到了一个，那么只移动另一个指针，直到找到两个。

> 编码

class Solution { 
        public String reverseVowels(String s) { 
            int left = 0, right = s.length() - 1;
            char[] chs = s.toCharArray();
            
            while (left < right) { 
                if (isVowel(chs[left]) && isVowel(chs[right])) { 
                    char temp = chs[left];
                    chs[left] = chs[right];
                    chs[right] = temp;
                    left++;
                    right--;
                } else if (isVowel(chs[left])) { 
                    right--;
                } else if (isVowel(chs[right])) { 
                    left++;
                } else { 
                    right--;
                    left++;
                }
            }
    
            return new String(chs);
        }
    
        private boolean isVowel(char c) { 
            if (c == 'a' || c == 'e' || c == 'i' || c == 'o' || c == 'u' || 
                c == 'A' || c == 'E' || c == 'I' || c == 'O' || c == 'U') { 
                return true;
            }
            return false;
        }
    }

![请添加图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FfaGVsbG93b3Jk_size_16_color_FFFFFF_t_70]

[https_leetcode-cn.com_problems_reverse-vowels-of-a-string]: https://leetcode-cn.com/problems/reverse-vowels-of-a-string/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FfaGVsbG93b3Jk_size_16_color_FFFFFF_t_70]: /images/20220829/a9a713d46fe14707b7d0a001913e742a.png