脚本宝典收集整理的这篇文章主要介绍了

leetcode 345. Reverse Vowels of a String

脚本宝典小编觉得挺不错的,现在分享给大家,也给大家做个参考,希望能帮助你少写一行代码,多一份安全和惬意。

Description

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".

My solution

class Solution {
public:
    string reverseVowels(string s) {
        int i=0,j=s.size()-1;
        while(i<j){
            while(!isaeiou(s[i])) ++i;
            while(!isaeiou(s[j])) --j;
            if(i>=j) break;
            swap(s[i++],s[j--]);
        }
        return s;
    }
private:
    bool isaeiou(char c){
        return c=='a'||c=='e'||c=='i'||c=='o'||c=='u'||c=='A'||c=='E'||c=='I'||c=='O'||c=='U';
    }
};

思路和第344题一致, 忽略掉非aeiou的元素即可, 实现方式也是采用双指针, 借鉴于leetcode 344中优秀答案. 只不过自己写的这个判断是否为aeiou的函数有点丑...还是需要专门学一下C++语法+STL之类的,脑海中只会python的dict或者set方案...

Reference

总结

以上是脚本宝典为你收集整理的

leetcode 345. Reverse Vowels of a String

全部内容,希望文章能够帮你解决

leetcode 345. Reverse Vowels of a String

所遇到的程序开发问题,欢迎加入QQ群277859234一起讨论学习。如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典网站推荐给程序员好友。 本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。

80%的人都看过