「力扣」第 345 题:反转字符串中的元音字母(简单)


「力扣」第 345 题:反转字符串中的元音字母(简单)

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

示例 1:

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

示例 2:

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

说明:
元音字母不包含字母”y”。

Python 代码:

class Solution(object):
    def reverseVowels(self, s):
        """
        :type s: str
        :rtype: str
        """
        vowels = set(['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'])
        s = list(s)
        left = 0
        right = len(s) - 1
        while left < right:
            if s[left] not in vowels:
                left += 1
            elif s[right] not in vowels:
                right -= 1
            else:
                s[left], s[right] = s[right], s[left]
                left += 1
                right -= 1
        return ''.join(s)


文章作者: liweiwei1419
版权声明: 本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 liweiwei1419 !
评论
 上一篇
「链表」专题 1:在链表中穿针引线 「链表」专题 1:在链表中穿针引线
「链表」专题 1:在链表中穿针引线准备算法面试一定不能忽略基础,算法面试中链表的问题是经常出现的。 链表是一种特殊的线性结构,由于不能像数组一样进行随机的访问,所以和链表相关的问题有它自身的特点。其中一点就是「穿针引线」。 例1:「力扣」第
下一篇 
「力扣」第 344 题:反转字符串(简单) 「力扣」第 344 题:反转字符串(简单)
「力扣」第 344 题:反转字符串(简单) 中文网址:344. 反转字符串 。 英文网址:344. Reverse String , 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不
  目录