题目意思是让一个string类型中的元音字母前后调换顺序,典型的字符串处理问题,要注意的是原因字母可以是大写或者小写。
用两个指针一前一后遍历元音字母。
class Solution(object):
def reverseVowels(self, s):
"""
:type s: str
:rtype: str
"""
l = list(s)
llen = len(l)
t = ['a','e','i','o','u','A','E','I','O','U']
left,right = 0,llen-1
while left < right:
while l[left] not in t and left < right:
left += 1
while l[right] not in t and left < right:
right -= 1
#if left < right:
l[left],l[right] = l[right],l[left]
left += 1
right -= 1
s = ''.join(l)
return s
没想到的是效率特别低!!不明白为什么就找了别人的代码看,修改后唯一的变化:
t = {'a','e','i','o','u','A','E','I','O','U'}
突然就打败了92%的python提交的人的代码,我顿时惊呆了!!字典的效率为什么比list高这么多呢?
估计是字典的内部设计上的问题,有空再看看