Reverse Vowels of a String

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #C++

LeetCode 专栏收录该内容

161 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母。通过双指针技术实现了高效的解决方案，同时保持辅音字母位置不变。提供了两个示例进行说明并附带了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".

二、思路

类似题目：Reverse String

三、代码

class Solution {
public:
    bool isVowels(char t){
        if(t == 'a'|| t == 'o' || t =='e' || t == 'i' || t == 'u'||t == 'A'|| t == 'O' || t =='E' || t == 'I' || t == 'U')
            return true;
        return false;
    }
    string reverseVowels(string s) {
        if(s == "")
            return "";
        for(int i = 0,j = s.size() - 1; i < j;){
            while(isVowels(s[i]) == false && i < j) ++i;
            while(isVowels(s[j]) == false && i < j) --j;
            if(isVowels(s[i]) && isVowels(s[j])){
                char c = s[i];
                s[i] = s[j];
                s[j] = c;
                ++i;
                --j;
            }
        }
        return s;
    }
};