LeetCode 345. Reverse Vowels of a String

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

原创最新推荐文章于 2024-10-30 15:21:55 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Algorithm

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一个LeetCode上的编程挑战——反转字符串中的元音字母。通过实现一个函数来反转输入字符串中的所有元音字母的位置，而保留辅音字母不变。提供了详细的代码示例及解析。

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

LeetCode 345. Reverse Vowels of a String

Description

Write a function that takes a string as input and reverse only the vowels of a string.

Example 1:

Given s = “hello”, return “holle”.

Example 2:

Given s = “leetcode”, return “leotcede”.

    class Solution {
        public String reverseVowels(String s) {
            char[] str = s.toCharArray();
            String vol = "aeiouAEIOU";
            int lo = 0;
            int hi = str.length - 1;
            while (lo < hi) {
                while (lo < hi && !vol.contains(str[lo]+"")) {
                    lo++;
                }
                while (lo < hi && !vol.contains(str[hi] + "")) {
                    hi--;
                }
                char tmp = str[lo];
                str[lo] = str[hi];
                str[hi] = tmp;
                lo++;
                hi--;
            }
            return new String(str);
        }
    }