leetcode 345

题目意思是让一个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高这么多呢？

估计是字典的内部设计上的问题，有空再看看