LeetCode 345. Reverse Vowels of a String

来源：互联网发布：创意工作证设计软件编辑：程序博客网时间：2024/06/17 15:02

345. Reverse Vowels of a String

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.

题目内容：
题目要求给定一个字符串，将字符串里面的元音字母（’a’, ‘e’, ‘i’, ‘o’, ‘u’)倒序。
例如字符串”hello”中，’e’和’o’是元音字母，倒序之后原字符串变成’holle’。

解题思路：
首先因为题目中涉及到判断是否元音字母，所以我先把所有元音字母放到一个set里面，因为对于判断某个元素是否存在于一个集合里面，用set的效率会比vector这些容器要高。因为题目没有说明元音字母是大写还是小写，所以这里的set总共包含10个元素（’a’, ‘e’, ‘i’, ‘o’, ‘u’, ‘A’, ‘E’, ‘I’, ‘O’, ‘U’)。
接着用string::iterator开始从左到右遍历字符串，用string::reverse_iterator来做反向的遍历。字符串result用作保存最终经过元音字母倒序后的结果。从左到右遍历字符串的时候，如果遇到非元音字母，则直接把这个字符加到result后面，直到遇到第一个元音字母，则利用反向迭代器从后开始找到最后的一个元音字母，并把这个元音字母加到result后面，当遇到第二个元音字母，则继续利用反向迭代器找到倒数第二个元音字母，以此类推，直到原字符串所有字符都被遍历了一遍。

代码：

#include <iostream>#include <string>#include <set>using namespace std;class Solution {public:    string reverseVowels(string s) {        string result;        string::iterator it = s.begin();        string::reverse_iterator rev_it = s.rbegin();        set<char> vowels;        vowels.insert('a');        vowels.insert('e');        vowels.insert('i');        vowels.insert('o');        vowels.insert('u');        vowels.insert('A');        vowels.insert('E');        vowels.insert('I');        vowels.insert('O');        vowels.insert('U');        for(; it != s.end(); it++) {            if(vowels.find(*it) != vowels.end()) {                while(rev_it != s.rend()) {                    if(vowels.find(*rev_it) != vowels.end()) {                        result += *rev_it;                        rev_it++;                        break;                    }                    rev_it++;                }            }            else {                result += *it;            }        }        return result;    }};int main(int argc, const char * argv[]) {    Solution sln;    cout << sln.reverseVowels("hello") << endl;    return 0;}

0 0