LeetCode：345（Python）—— 反转字符串中的元音字母（简单）

反转字符串中的元音字母

概述：给你一个字符串 s ，仅反转字符串中的所有元音字母，并返回结果字符串。元音字母包括 'a'、'e'、'i'、'o'、'u'，且可能以大小写两种形式出现。

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

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

方法一：左右指针

思路：因为元音字母的出现并非对称的，所以左右指针一直走到出现为止，然后进行交换，添加到存储空间中，依次循环即可。

# 左右指针
# 因为元音字母的出现并非对称的，所以左右指针一直走到出现为止，
# 然后进行交换，添加到存储空间中，依次循环即可。
class Solution:
    def reverseVowels(self, s: str) -> str:
        vowels = 'aeiouAEIOU'
        s_list = list(s)
        n = len(s)
        left, right = 0, n - 1
        while left < right:
            while left < n and s_list[left] not in vowels:
                left += 1
            while right > 0 and s_list[right] not in vowels:
                right -= 1
            if left < right:
                s_list[left], s_list[right] = s_list[right], s_list[left] 
                left += 1
                right -= 1
        return ''.join(s_list)

方法二：列表+翻转

思路：先把元音字母全部读出来，并标记位置，翻转以后根据所在位置，依次更新即可。

# 列表+翻转
# 先把元音字母全部读出来，并标记位置，
# 翻转以后根据所在位置，依次更新即可。
class Solution:
    def reverseVowels(self, s: str) -> str:
        vowels = 'aeiouAEIOU'
        index, value = [], [] 
        for i in range(len(s)):
            if s[i] in vowels:
                index.append(i)
                value.append(s[i])
        s_list = list(s)
        value_sort = value[::-1]
        for i in range(len(index)):
            s_list[index[i]] = value_sort[i]
        return ''.join(s_list)  

总结

你百度元音字母的样子真狼狈
哈哈哈官方居然改题目给提示了