Reverse Vowels of a String

phlovexz

于 2016-06-06 19:19:30 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51597701

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种使用C++与Python实现的反转字符串中元音字母的方法。通过双指针技术，该算法有效地交换了字符串两端的元音字母位置，实现了对元音字母的反转操作。

c++

class Solution {
public:
    string reverseVowels(string s) {
        if (s.empty() || s.size()==1)
            return s;

        string::iterator biter = s.begin();
        string::iterator eiter = s.end()-1;
        while (biter<eiter){
            while (dict.find(*biter) == dict.end() && biter<eiter)
                biter++;
            while (dict.find(*eiter) == dict.end() && biter<eiter)
                eiter--;
            char tmp = *biter;
            *biter = *eiter;
            *eiter = tmp;
            biter++;
            eiter--;
        }

        return s;
    }
private:
    set<char> dict{ 'a','e','i','o','u', 'A', 'E','I','O','U'};
};

python

class Solution(object):
    def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        if len(s)<2:
            return s

        siter, eiter = 0, len(s)-1

        s = list(s)
        vol = set(list('aeiouAEIOU'))
        while siter < eiter:
            if s[siter] in vol and s[eiter] in vol:
                s[siter], s[eiter] = s[eiter], s[siter]
                siter += 1
                eiter -= 1

            if s[siter] not in vol:
                siter += 1

            if s[eiter] not in vol:
                eiter -= 1

        return ''.join(s)