345. Reverse Vowels of a String

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #string

LeetCode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母，保持辅音位置不变。通过两个示例展示了其工作原理：hello变为holle，leetcode变为leotcede。文中提供了用于判断字符是否为元音的辅助函数isVowel()，以及实现主要功能的reverseVowels()函数。

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

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

Example 1:

Input: "hello"
Output: "holle"

Example 2:

Input: "leetcode"
Output: "leotcede"

Note:
The vowels does not include the letter “y”.

bool isVowel(char item)
{
    if(item == 'a' || item == 'e' || item == 'i' || item == 'o' || item == 'u' || item == 'A' || item == 'E' || item == 'I' || item == 'O' || item == 'U')return true;
    return false;

}
string reverseVowels(string s)
{
    int length = s.length();
    int start = 0, end = length - 1;
    while(start < end)
    {
        while(start < length && !isVowel(s[start]))start++;
        while(end >= 0 && !isVowel(s[end]))end--;
        if(start < end)
        {
            int temp = s[start];
            s[start++] = s[end];
            s[end--] = temp;
        }
    }
    return s;
}