leetcode345:反轉字串中的母音字母
阿新 • • 發佈:2018-11-16
思想:
題目要求編寫一個函式,以字串作為輸入,反轉該字串中的母音字母。
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)