Python实现"反转字符串中的元音字母"的两种方法

最新推荐文章于 2024-01-26 19:48:25 发布

求兵

最新推荐文章于 2024-01-26 19:48:25 发布

阅读量2.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Algorithms

本文链接：https://blog.youkuaiyun.com/qiubingcsdn/article/details/82940147

Algorithms 专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一种算法，用于反转字符串中的元音字母，提供了两种实现方法：使用额外列表存储元音位置和直接在字符串列表中反转元音。通过优化元音判断方式，将运行时间从152ms减少到52ms。

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

写一个函数，反转一个字符串中的元音字母

Example 1:
Given s = "hello", return "holle".

Example 2:
Given s = "leetcode", return "leotcede".

注意：

元音字母不包括y

1：字符串转列表sStr，第一遍循环sStr列表，挑选出列表中的元音字母和对应的下标，生成voAddress列表，以(index, vowel)格式保存。第二遍循环voAddress列表，反转sStr列表中对应的元音字母。输出反转后的列表"".join(sStr)

def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        sStr = list(s)
        voList = ['a', 'A', 'e', "E", 'i', "I", 'o', 'O', 'u', 'U']
        voAddress = []
        for i, j in enumerate(sStr):
            if j in voList:
                voAddress.append((i, j))
        for i, j in enumerate(voAddress):
            sStr[j[0]] = voAddress[len(voAddress) - i -1][1]
        return "".join(sStr)

2：与第一种解法相比，删除了用于存储元音字母的临时voAddress列表，直接在sStr列表中反转元音字母

def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        sStr = list(s)
        voList = ['a', 'A', 'e', "E", 'i', "I", 'o', 'O', 'u', 'U']
        front = 0
        length = len(sStr)
        back = length - 1
        while front < back:
            while front < length and sStr[front] not in voList:
                front += 1
            while back >= 0 and sStr[back] not in voList:
                back -= 1
            if front < back:
                sStr[front], sStr[back] = sStr[back], sStr[front]
                front += 1
                back -= 1
        return "".join(sStr)

将用于判断字母是否属于元音的voList列表转换为字典，测试运行时间缩小了100ms（从152ms - 52ms）

def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        sStr = list(s)
        # voList = ['a', 'A', 'e', "E", 'i', "I", 'o', 'O', 'u', 'U']
        # voList = "aAeEiIoOuU"   #比dic字典的效果差一丢丢
        # voList = set(('a', 'A', 'e', "E", 'i', "I", 'o', 'O', 'u', 'U'))    #与dic效果差不多
        # voList = ('a', 'A', 'e', "E", 'i', "I", 'o', 'O', 'u', 'U')    #与列表的效果差不多
        voList = {'a':0, 'A':0, 'e':0, "E":0, 'i':0, "I":0, 'o':0, 'O':0, 'u':0, 'U':0}
        front = 0
        length = len(sStr)
        back = length - 1
        while front < back:
            while front < length and sStr[front] not in voList:
                front += 1
            while back >= 0 and sStr[back] not in voList:
                back -= 1
            if front < back:
                sStr[front], sStr[back] = sStr[back], sStr[front]
                front += 1
                back -= 1
        return "".join(sStr)

算法题来自：https://leetcode-cn.com/problems/reverse-vowels-of-a-string/description/