LeetCode 345 Reverse Vowels of a String

简介: 版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/51315651 ...
版权声明:转载请联系本人,感谢配合!本站地址:http://blog.csdn.net/nomasp https://blog.csdn.net/NoMasp/article/details/51315651

原文

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;
}

Copyright

Creative Commons License

Nomasp by Ke Yuwang is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.


Permanent Link:nomasp.com , ALL RIGHTS RESERVED.

目录
相关文章
|
11月前
|
算法 C++
【LeetCode】【C++】string OJ必刷题
【LeetCode】【C++】string OJ必刷题
60 0
CF1553B Reverse String(数学思维)
CF1553B Reverse String(数学思维)
40 0
|
6月前
|
机器学习/深度学习 canal NoSQL
从C语言到C++_12(string相关OJ题)(leetcode力扣)
从C语言到C++_12(string相关OJ题)(leetcode力扣)
49 0
|
6月前
|
存储 编译器 Linux
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
标准库中的string类(中)+仅仅反转字母+字符串中的第一个唯一字符+字符串相加——“C++”“Leetcode每日一题”
|
6月前
|
Go 机器学习/深度学习 Rust
Golang每日一练(leetDay0119) 反转字符串I\II Reverse String
Golang每日一练(leetDay0119) 反转字符串I\II Reverse String
86 0
Golang每日一练(leetDay0119) 反转字符串I\II Reverse String
|
Java
Leetcode 467. Unique Substrings in Wraparound String
大概翻译下题意,有个无限长的字符串s,是由无数个「abcdefghijklmnopqrstuvwxy」组成的。现在给你一个字符串p,求多少个p的非重复子串在s中出现了?
49 0
|
算法 索引
【LeetCode】string 类的几道简单题
【LeetCode】string 类的几道简单题
【LeetCode】string 类的几道简单题
LeetCode 438. Find All Anagrams in a String
Given a string s and a non-empty string p, find all the start indices of p's anagrams in s. Strings consists of lowercase English letters only and the length of both strings s and p will not be larger than 20,100. The order of output does not matter.
89 0
LeetCode 438. Find All Anagrams in a String
|
存储
LeetCode 394. Decode String
给定一个经过编码的字符串,返回它解码后的字符串。 编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。 你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。 此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的输入。
94 0
LeetCode 394. Decode String
|
存储 C语言 C++
Leetcode17. 电话号码的字母组合:递归树深度遍历(C++vector和string的小练习)
Leetcode17. 电话号码的字母组合:递归树深度遍历(C++vector和string的小练习)