leetcode345： 反转字符串（中的元音字母）中的字母

344.反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。

思路：反转字符串问题使用一头一尾的双指针。
当left<right的时候交换列表元素即可，然后left右移，right左移，当left>=right时退出循环。

示例 1：

输入：[“h”,“e”,“l”,“l”,“o”]
输出：[“o”,“l”,“l”,“e”,“h”]
示例 2：

输入：[“H”,“a”,“n”,“n”,“a”,“h”]
输出：[“h”,“a”,“n”,“n”,“a”,“H”]

class Solution(object):
    def reverseString(self, s):
        """
        :type s: List[str]
        :rtype: None Do not return anything, modify s in-place instead.
        """
        i = 0
        j = len(s)-1
        while i<j:
            s[i],s[j] = s[j],s[i]
            i+=1
            j-=1
        return s

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

示例 1:

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

输入: “leetcode”
输出: “leotcede”
说明:
元音字母不包含字母"y"。
思路：
字符串的反转问题，首先考虑一头一尾的双指针。
在这个题中要注意字母大小写问题
首先从头开始循环遍历，一直到找到元音字母退出循环，然后开始从尾部遍历，一直到找到元音字母退出循环，此时left和right指针对应的都是元音字母，可以交换，交换完之后再继续进行循环遍历，注意在循环过程中要一直满足left<right，这也是循环的出口。

class Solution(object):
    def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        #　双指针，而且注意要区分字母的大小写
        s = list(s)
        n = len(s)
        left = 0
        right = n-1
        num = ['a','e','i','o','u','A','E','I','O','U']
        while left<right:
            while s[left] not in num and left<right:
                left+=1
            while s[right] not in num and left<right:
                right-=1
            if left<right:
                s[left],s[right]=s[right],s[left]
                left+=1
                right-=1
        return ''.join(s)