刷leetcode-day13

一、题目:

345.反转字符串中的元音字母:

编写一个函数,以字符串作为输入,反转该字符串中的元音字母。

示例1:

输入: "hello" 输出: "holle"

示例2:

输入: "leetcode" 输出: "leotcede"

二、思路:

将字符串s中的所有元音字母的下标存入一个新的vector a,然后反转vector中的元素为下标对应的s字符串中的字符。

三、代码(C++):

string reverseVowels(string s) {
        vector<int> a;
        for(int i=0;i!=s.size();i++)
        {
            if(s[i]=='a'||s[i]=='e'||s[i]=='i'||s[i]=='o'||s[i]=='u'||s[i]=='A'||s[i]=='E'||s[i]=='I'||s[i]=='O'||s[i]=='U')
                a.push_back(i);
        }
        for(int j=0;j!=a.size()/2;j++)
        {
            char t;
            t=s[a[j]];
            s[a[j]]=s[a[a.size()-1-j]];
            s[a[a.size()-1-j]]=t;
        }
        return s;
    }

全部评论

相关推荐

06-05 19:46
已编辑
武汉大学 后端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务