一、题目

Reverse Vowels of a String

二、解题

输入一个字符串，如果是元音字母就不进行逆序，其他字符进行逆序。
想到了两种方法：

• 第一种是做两个游标，i从左到右遍历，j从右到左遍历，遇到元音就跳到下一个，如果i，j均不是元音，则交换两者的值。i大于等于j时，结束。
• 第二种是先遍历所有非元音字母，用一个Dictionary记录位置，并在原字符串里删除，再对修改过的字符串进行逆序（剩下的都是元音），最后插入非元音字母。

三、尝试与结果

1）第一种方法：

class Solution(object):
    def reverseVowels(self, s):
        l = list(s)
        if (len(l)==0):
            return s
        i = 0
        j = len(l)-1
        vowels = ['a','e','i','o','u','A','E','I','O','U']
        while True:
            while (l[i] not in vowels):
                i += 1
                if i > len(l)-1:
                    break
            while (l[j] not in vowels):
                j -= 1
                if j < 0:
                    break
            if i >= j:
                break
            temp = l[i]
            l[i] = l[j]
            l[j] = temp
            i += 1
            j -= 1
        return "".join(l)

思路比较清晰，但是提交过程中却遇到很多问题，列举一下：

1. 没有考虑到输入为空
2. 没有考虑到while中i，j的越界

结果：修改了边界和判断后AC

2）第二种方法
尝试了一下，有问题，删除之后的再进行顺序插入的话，每次插入一个顺序都会更新，已经不是之前序列的正常顺序了，作罢。