1. 程式人生 > >leetcode345:反轉字串中的母音字母

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)