LeetCode刷题之345.反转字符串中的元音字母
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |
- 题目:
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。 - 示例:
示例1:
输入: "hello"
输出: "holle"
示例2:
输入: "leetcode"
输出: "leotcede"
class Solution:
def reverseVowels(self, s: str) -> str:
a = ['a','e','i','o','u','A','E','I','O','U']
b = []
j = 0
for i in range(len(s)):
if s[i] in a:
b.insert(0,s[i])
for i in range(len(s)):
if s[i] in a:
s = s[:i] + b[j] + s[i+1:]
j += 1
return s
- 算法说明:
建立一个存储元音字母的列表a,以及空列表b用来存放字符串中的元音字母(倒序存放);然后遍历s中的字母,遇到元音字母,则用b中的字母替换,将b的索引向后移动一位,继续循环,直到结束。