345. Reverse Vowels of a String

最新推荐文章于 2025-08-22 23:47:35 发布

转载最新推荐文章于 2025-08-22 23:47:35 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/salmd/p/5940303.html

文章标签：

#python

本文介绍了一种算法，该算法接收一个字符串作为输入，并仅反转字符串中的元音字母（a, e, i, o, u）。通过示例说明了实现细节及Python代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

problem

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

题目差点没看懂，大致是要翻转元音字母（百度了下元音字母包含a,e,i,o,u），~~并且是对称翻转,'leetcode'中第一个‘e’和‘d’不能翻转~~，

如果两边都是元音字母交换，如果某一边不是，向中间移动，直到结束
不得不吐槽下，这个题目和example2加一起，这是让人找规律猜题目么
大小写不区分

solution

python 里面使用and时，先计算前面的，如果为False，则后面的不计算

class Solution(object):
    def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        s = list(s)
        i = 0
        j = len(s)-1
        while i<j:
            if self.vowel(s[i]) and self.vowel(s[j]):
                s[i],s[j] = s[j],s[i]
                i += 1
                j -= 1
            if not self.vowel(s[i]):
                i += 1
            if not self.vowel(s[j]):
                j -= 1
        return ''.join(s)
    
    def vowel(self, char):
        char = char.upper()
        if char in 'AEIOU':
            return True
        else:
            return False

上面的解法不难理解，discuss的解法中re.sub比较难理解是怎么用的

re.sub('(?i)[aeiou]', lambda m: vowels.pop(), s) 就是对s里面每个符合条件的执行lambad表达式；不过很精巧（对符合条件的元素正序进行替换，替换对象采用倒序，完成了倒转）
具体解释放在正则部分吧：http://www.cnblogs.com/salmd/p/5940425.html

def reverseVowels(self, s):
    vowels = re.findall('(?i)[aeiou]', s)
    return re.sub('(?i)[aeiou]', lambda m: vowels.pop(), s)

转载于:https://www.cnblogs.com/salmd/p/5940303.html