LeetCode 345. Reverse Vowels of a String

最新推荐文章于 2025-08-15 16:44:13 发布

Katrina_Pan

最新推荐文章于 2025-08-15 16:44:13 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Krista_Pan/article/details/63904186

本文介绍了一种方法，用于反转给定字符串中的所有元音字母，并保持辅音字母的位置不变。通过使用C++实现了一个类，该类包含一个公共成员函数，用于执行元音反转操作。

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

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”.

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

Subscribe to see which companies asked this question.

Analysis
这道题的意思就是将给定字符串中的元音字符反转，我的做法有点暴力，先将所求字符串中的所有元音字符都找出来，放在一个字符向量中并且将该字符串中的位置放入一个标识符。之后检验字符串中哪个位置有标志符，就把元音字符反转放进这些位置中。

Code

class Solution {
public:
    string reverseVowels(string s) {
        vector<char> vec;
        int len  = s.size();

        for(int i= 0 ;i <len;++i){
            if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u'){
                vec.push_back(s[i]);
                s[i] = '*';
            }
            if(s[i]=='A'||s[i]=='E'||s[i]=='I'||s[i]=='O'||s[i]=='U'){
                vec.push_back(s[i]);
                s[i] = '*';
            }
       }

        int j = vec.size()-1;
        for(int i = 0 ; i < len;++i){
            if(s[i] == '*'){
                s[i] = vec[j];
                j--;
            }
        }
        return s;
    }
};