《Leetcode of October》345. 反转字符串中的元音字母(十月小序)
程序员文章站
2022-04-08 14:49:11
...
说到十月我们会想到什么呢?当然是国庆节,放假,还有苏联的十月革命。当然十月这个月份世界上发生了大大小小的事情,川普住院,外国政变等等等等这些事情大多数和我都没有关系,也和大部分的普通老百姓没有什么关系,但是十月是一个新的开始,是对9月的总结,既是对收获的总结,也是对未来的计划。零零散散的已经记录了好几个月自己的解题过程,当然十月是不能少的,十月还是要继续的。这个月份准备做一些目标检测方向的paper的解读或者是一些基本原理的理解,这些都将会记录在博客里面,与此同时每个月的4本读书计划还是不能少的,闲言碎语不多说,开始今天的题目。
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)
总结:题目非常简单,使用双指针碰撞法就可解决这个问题,需要主要的是元音字母不止小写还有大写。