LeetCode——反转字符串中的元音字母

LeetCode——反转字符串中的元音字母

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

示例 1：

输入：“hello”
输出：“holle”
示例 2：

输入：“leetcode”
输出：“leotcede”

提示：

元音字母不包含字母 “y” 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-vowels-of-a-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：

双指针法：
首先我们将所有元音字母的小写和大写都存储在一个列表yy中，便于判断遇到的字符是否是元音字母。
然后定义两个指针，一个指向字符串首端（start），一个指向字符串末端（end）。
我们遍历整个字符串，循环条件是start < end，在循环中，我们首先判断start和end指向的是否是元音字母，如果不是则更新指针的位置，如果都是元音字母则交换两个字母的位置。
因为我使用的是python语言，所以需要注意字符串是无法修改的，我们需要将s转换为列表，再对列表进行操作，结束后再把该列表转换回字符串，最后返回字符串s。

双指针法python代码：

class Solution(object):
    def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        yy = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U']
        s_list = list(s)
        start = 0
        end = len(s) - 1
        while start < end:
            if s[start] not in yy:
                start += 1
            if s[end] not in yy:
                end -= 1
            if s[start] in yy and s[end] in yy:
                s_list[start], s_list[end] = s_list[end], s_list[start]
                start += 1
                end -= 1
        s = ''.join(s_list)
        return s