leetcode344&345之反转字符串中的元音字母

题目描述：

编写一个函数，以字符串作为输入，反转该字符串中的元音字母。

示例 1:

输入: "hello"
输出: "holle"

示例 2:

输入: "leetcode"
输出: "leotcede"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string

代码实现：

def reverseString(s):
    '''
    反转列表中字符串
    :param s:
    :return:
    '''
    left, right = 0, len(s) - 1
    while left < right:
        s[left], s[right] = s[right], s[left]
        left += 1
        right -= 1


print("--------测试reverseString()---------")
s = ["h", "e", "l", "l", "o"]
reverseString(s)
print(s)


def reverseaeiou(s):
    '''
    反转字符串中的原因字母
    :param s:
    :return:
    '''
    aeiou = {'a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'}
    left, right = 0, len(s) - 1
    s = list(s)
    print(s)
    while left < right:
        if s[left] in aeiou and s[right] in aeiou:
            s[left], s[right] = s[right], s[left]
            left += 1
            right -= 1
        elif s[left] in aeiou:
            if s[right] not in aeiou:
                right -= 1
        elif s[right] in aeiou:
            if s[left] not in aeiou:
                left += 1
        else:
            left += 1
            right -= 1
    return "".join(s)


print("--------测试reerseaeiou()--------")
s = "aA"
res = reverseaeiou(s)
print(type(res))
print(res)


def reverseaeiou1(s):
    aeiou = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']
    left, right = 0, len(s) - 1
    s = list(s)
    while left < right:
        if s[left] in aeiou:
            if s[right] in aeiou:
                s[left], s[right] = s[right], s[left]
                left += 1
                right -= 1
            else:
                right -= 1
        else:
            if s[right] in aeiou:
                left += 1
            else:
                left += 1
                right -= 1

    return "".join(s)


print("--------测试reerseaeiou1()--------")
s = "aA"
res = reverseaeiou1(s)
print(res)

总结：反转列表中字符串，采用双指针即可。或者使用reverse函数也可，此操作在原列表上进行。

对反转字符串需要注意的几点：

第一、反转string类型字符串，因为在python中，字符串一旦创建，就不能通过索引来赋值，因为要交换元音字母，最终修改后返回的必为新的对象，而不是原字符串（因为原字符串不能修改）。

第二、在python中，哈希表和字典的搜索时间复杂度为O(1)，而列表的搜索时间复杂度为O(N)，因此尽量使用哈希表或者字典，避免使用列表。