LeetCode 345 反转字符串中的元音字母（Reverse Vowels of a String）

海洋之心。

于 2018-11-25 14:31:32 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_42979679/article/details/84489425

刷题笔记专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种算法，用于反转字符串中所有元音字母的位置，同时保持辅音字母不变。通过使用容器存储元音并逆序填充回字符串，实现了高效处理。

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

用一个容器按序填入所有所有的元音，并用一个字符替换。再将容器逆序输出填到对应的字符上即可实现。代码如下：

class Solution {
public:
    string reverseVowels(string s) {
        vector<char> yuan;
        
        for(int i = 0; i < s.size(); i++ )
        {
            if(s[i] == 'a' ||s[i] == 'e' ||s[i] == 'i' ||s[i] == 'o' ||s[i] == 'u'
              ||s[i] == 'A' ||s[i] == 'E' ||s[i] == 'I' ||s[i] == 'O' ||s[i] == 'U')
            {
                yuan.push_back(s[i]);
                s[i] = '$';
            }
        }
        
        int size = yuan.size();
        
        for(int i = 0; i < s.size(); i++ )
        {
            if(s[i] == '$')
            {
                s[i] = yuan[size-1];
                size--;
            }
        }
        
        return s;
    }
};