zoukankan      html  css  js  c++  java
  • Leetcode题目: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".

    题目解答:

    要求将字符串中所有的元音字母逆转,辅音字母的位置不受改变。

    代码如下:

    class Solution {
    public:
        string reverseVowels(string s) {
            list<char> s_copy;
            list<char> s_vowels;
            int len = s.length();
            for(int i = 0;i < len;i++)
            {
                if(isVowel(s[i]))
                {
                   s_vowels.push_back(s[i]);
                   s_copy.push_back('a');
                }
                else
                {
                    s_copy.push_back(s[i]);
                }
            }
            s_vowels.reverse();
            stringstream res;
            list<char>::iterator voit = s_vowels.begin();
            for(list<char>::iterator lit = s_copy.begin(); lit != s_copy.end();lit++)
            {
                if(*lit == 'a')
                {
                    res << *voit;
                    voit++;
                }
                else
                {
                    res << *lit;
                }
            }
            return res.str();
        }
       
        bool isVowel(char c)
        {
            switch(c)
            {
                case 'a':
                case 'e':
                case 'i':
                case 'o':
                case 'u':
                case 'A':
                case 'E':
                case 'I':
                case 'O':
                case 'U':
                    return true;
                default:
                    return false;
            }
        }
    };

  • 相关阅读:
    idea执行报错NoClassDefFoundError
    git合并几个commit
    jenkins+allure+持续构建+一些配置和遇到的问题
    接口框架坑记录
    jvm-sandbox对运行中的java执行文件做插桩,故障注入
    linux 安装nogui-chrome,构造selenium运行环境
    python之pychram激活码
    python之闭包、装饰器、生成器、反射
    python之 Requests入门到实践
    Python使用xlwt模块 操作Excel文件(转载)
  • 原文地址:https://www.cnblogs.com/CodingGirl121/p/5425411.html
Copyright © 2011-2022 走看看