欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

《Leetcode of October》345. 反转字符串中的元音字母(十月小序)

程序员文章站 2022-04-08 14:49:11
...

说到十月我们会想到什么呢?当然是国庆节,放假,还有苏联的十月革命。当然十月这个月份世界上发生了大大小小的事情,川普住院,外国政变等等等等这些事情大多数和我都没有关系,也和大部分的普通老百姓没有什么关系,但是十月是一个新的开始,是对9月的总结,既是对收获的总结,也是对未来的计划。零零散散的已经记录了好几个月自己的解题过程,当然十月是不能少的,十月还是要继续的。这个月份准备做一些目标检测方向的paper的解读或者是一些基本原理的理解,这些都将会记录在博客里面,与此同时每个月的4本读书计划还是不能少的,闲言碎语不多说,开始今天的题目。

《Leetcode of October》345. 反转字符串中的元音字母(十月小序)

class Solution:
    def reverseVowels(self, s: str) -> str:
        
        char = 'aeiouAEIOU'
        s = list(s)
        i,j=0,len(s)-1
        while i<j:
            if s[i] in char and s[j] in char:
                s[i],s[j] = s[j],s[i]
                i+=1
                j-=1
            elif s[i] in char:
                j-=1
            elif s[j] in char:
                i+=1
            else:
                i+=1
                j-=1
        return ''.join(s)

 总结:题目非常简单,使用双指针碰撞法就可解决这个问题,需要主要的是元音字母不止小写还有大写。