345. Reverse Vowels of a String

最新推荐文章于 2024-10-30 15:21:55 发布

15wylu

最新推荐文章于 2024-10-30 15:21:55 发布

阅读量171

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_32767041/article/details/86163360

Leetcode 专栏收录该内容

53 篇文章

订阅专栏

本文介绍了一道LeetCode上的经典字符串操作题目——反转元音字母。通过使用双指针技巧，该算法在O(n)的时间复杂度和O(n)的空间复杂度下实现了字符串中元音字母的反转。示例输入为leetcode，输出为leotcede。代码采用Java实现，利用HashSet存储元音字符，以高效判断并交换字符串中的元音。

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

Description

https://leetcode.com/problems/reverse-vowels-of-a-string/
给定一个字符串，反转其中的元音字符序列。

Input: "leetcode"
Output: "leotcede"

Solving Ideas

时间复杂度： $O (n)$
空间复杂度： $O (n)$

Solution

class Solution {
    public String reverseVowels(String s) {
        Set<Character> vowels = new HashSet<>();
        for (char ch : "aeiouAEIOU".toCharArray()) vowels.add(ch);

        char[] str = s.toCharArray();
        int left = 0, right = str.length - 1;
        while (left < right) {
            while (left < right && !vowels.contains(str[left])) left++;
            while (left < right && !vowels.contains(str[right])) right--;
            char tmp = str[left];
            str[left++] = str[right];
            str[right--] = tmp;
        }
        return new String(str);
    }
}