LeetCode 345 Reverse Vowels of a String

最新推荐文章于 2024-09-22 04:59:47 发布

nomasp

最新推荐文章于 2024-09-22 04:59:47 发布

阅读量2.5k

点赞数 1

分类专栏： LeetCode 文章标签： string 函数 leetcode as 345

本文链接：https://blog.csdn.net/NoMasp/article/details/51315651

版权

LeetCode 专栏收录该内容

134 篇文章 1 订阅

订阅专栏

原文

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

Example 1:

Given s = “hello”, return “hello”.

Example 2:

Given s = “leetcode”, return “leotcede”.

翻译

写一个函数，用一个字符串作为参数，将其中的所有元音字母调整为逆序。

代码

string vowel = "aoeiuAOEIU";

bool isVowel(char c) {
    for (int i = 0; i < vowel.length(); i++) {
        if (c == vowel[i]) 
            return true;        
    }
    return false;
}

string reverseVowels(string s) {
    string result;
    stack<char> vowels;
    for (int i = 0; i < s.length(); i++) {
        if (isVowel(s[i])) {
            vowels.push(s[i]);
        }
    }
    for (int i = 0; i < s.length(); i++) {
        if (isVowel(s[i])) {
            result += vowels.top();
            vowels.pop();
        } else {
            result += s[i];
        }
    }
    return result;
}