leetcode:反转字符串中的元音字母

反转字符串中的元音字母

给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。

元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现不止一次。

示例 ：

输入：s = "hello"
输出："holle"

示例 2：

输入：s = "leetcode"
输出："leotcede"

提示：

• 1 <= s.length <= 3 * 105
• s 由 可打印的 ASCII 字符组成

class Solution:
    def reverseVowels(self, s: str) -> str:
        vowels = set("aeiouAEIOU")#集合存储元音字母
        s_list = list(s)#创建s列表副本
        vowels_i = []#存储元音字母的下标

        for i, char in enumerate(s_list):
            if char in vowels:
                vowels_i.append(i)
                
        vowels_i_sort = list(vowels_i)#未反转的下标列表
        vowels_i.reverse()
        vowels_i_reverse = list(vowels_i)#反转后的下标列表

        for i, vowel_index in enumerate(vowels_i_reverse):
            s_list[vowel_index] = s[vowels_i_sort[i]]#修改s_lit元音下标的值为 s反转后下标的值

        return "".join(s_list)

存储元音字母用集合而不用列表：

查找速度：集合是基于哈希表实现的，而列表是基于数组实现的。哈希表具有快速的查找速度，平均情况下查找元素的时间复杂度为O(1)，而列表需要遍历整个列表才能找到元素，平均情况下查找元素的时间复杂度为O(n)。因此，在需要频繁进行查找操作的情况下，集合比列表效率更高。