Python [Leetcode 345]Reverse Vowels of a String
生活随笔
收集整理的這篇文章主要介紹了
Python [Leetcode 345]Reverse Vowels of a String
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述:
Write a function that takes a string as input and reverse only the vowels of a string.
Example 1:
Given s = "hello", return "holle".
Example 2:
Given s = "leetcode", return "leotcede".
Note:
The vowels does not include the letter "y".
解題思路:
設置兩個指針,分別從前往后與從后往前移動
代碼如下:
class Solution(object):def reverseVowels(self, s):""":type s: str:rtype: str"""vowels = set(list('aeiouAEIOU'))s = list(s)start = 0end = len(s) - 1while start <= end:if s[start] in vowels and s[end] in vowels :s[start], s[end] = s[end], s[start]start += 1end -= 1else:if s[start] not in vowels:start += 1if s[end] not in vowels:end -= 1return ''.join(s)
轉載于:https://www.cnblogs.com/zihaowang/p/5716755.html
總結
以上是生活随笔為你收集整理的Python [Leetcode 345]Reverse Vowels of a String的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 电脑照片抠图软件哪个好?来看看这两个简单
- 下一篇: gcc oracle mysql_Lin