[Leetcode]345. Reverse Vowels of a String

最新推荐文章于 2025-08-23 02:01:11 发布

原创最新推荐文章于 2025-08-23 02:01:11 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母，保持辅音字母的位置不变。通过两个示例进行说明：hello变为holle，leetcode变为leotcede。文章提供了C++实现代码，利用字符集合快速判断字符是否为元音。

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

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) {
        set<char> str{'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O','U'};
        int i =0, j = s.size() - 1;
        while (i <= j) {
            if (str.count(s[i]) != 0 && str.count(s[j]) != 0) {
                swap(s[i], s[j]);
                ++i;
                --j;
            }
            if (str.count(s[j]) == 0)
                --j;
            if (str.count(s[i]) == 0)
                ++i;
        }
        return s;
    }
};