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

思想:

题目要求编写一个函数,以字符串作为输入,反转该字符串中的元音字母。

1.定义一个列表vowels存放元音字母,变量start开始下标,end结束下标

2.判断s[start]是否在vowels中,不在start+1。在的话再判断s[end]是否在vowels中,不在end-1。在的话s[start]和s[end]交换并且start+1,end-1。

3.转换成字符串格式输出

class Solution(object):
    def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        vowels = ["a", "e", "i", "o", "u", "A", "E", "I", "O", "U"]
        s=list(s)
        start, end = 0, len(s) - 1
        while start < end:
            if s[start] not in vowels:
                start += 1
            elif s[end] not in vowels:
                end -= 1
            else:
                s[start], s[end] = s[end], s[start]
                start += 1
                end -= 1
        return "".join(s)

猜你喜欢

转载自blog.csdn.net/weixin_43160613/article/details/84100591