leetcode345-反转字符串中的元音字母

最新推荐文章于 2021-12-12 11:14:00 发布

原创最新推荐文章于 2021-12-12 11:14:00 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

Python 同时被 3 个专栏收录

75 篇文章

订阅专栏

数据结构与算法

54 篇文章

订阅专栏

leetcode

40 篇文章

订阅专栏

本文介绍了一种使用栈的数据结构来反转字符串中元音字母的方法。通过保存元音字母的索引和值，然后在原字符串中进行替换，实现了字符串中元音字母的反转。这种方法不仅保留了字符串的原有结构，还有效地完成了元音字母的反转操作。

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"

示例 2:

输入: "leetcode"
输出: "leotcede"

说明:
元音字母不包含字母"y"。

思路：题目说了“反转”，那就用栈喽。但要同时保持元音字母的索引位置和字母值两个

class Solution:
    def reverseVowels(self, s: str) -> str:
        index=[]
        s_vowel=[]
        s=list(s)
        for i in range(len(s)):
            if s[i] in 'aeiouAEIOU':
                index.append(i)
                s_vowel.append(s[i])
        for i in index:
            s[i]=s_vowel.pop()
        return "".join(s)