算法第五题：反转字符串 2021-08-19

一、翻转字符串中的所有元音字符串，其中包括大小的原因字母。
翻转字符串的算法用到双指针这一思想，第一个指针指向找到的串首的第一个元音字符，第二个指针指向串尾的第一个元音字符，然后逐渐向中间靠。

def reverseVowels(self, s: str) -> str:
        Str={'a','A','e','E','i','I','o','O','u','U'}
        s=list(s)
        i,j=0,len(s)-1
        while i<j:
            while i<j and s[i] not in Str:
                i+=1
            while i<j and s[j] not in Str:
                j-=1
            if i<j:
                s[i],s[j]=s[j],s[i]
                i+=1
                j-=1
        return "".join(s)

二、翻转前k个字符串
给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。

如果剩余字符少于 k 个，则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

分成三种情况进行划分。
代码：

def reverseStr(self, s: str, k: int) -> str:
        s=list(s)
        n=int(len(s)/(2*k))
        m=len(s)-2*n*k
        for a in range(n):
            i,j=a*k*2,a*k*2+k-1
            while i<j:
                s[i],s[j]=s[j],s[i]
                i+=1
                j-=1
        if m<k:
            i,j=n*k*2,len(s)-1
            while i < j:
                s[i],s[j]=s[j],s[i]
                i += 1
                j -= 1
        if m>=k:
            i,j =n*k*2,n*k*2+k-1
            while i < j:
                s[i],s[j]=s[j],s[i]
                i += 1
                j -= 1
        return"".join(s)