LeetCode：541反转字符串II

给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

示例:

输入: s = “abcdefg”, k = 2
输出: “bacdfeg”

要求:

• 该字符串只包含小写的英文字母。
• 给定字符串的长度和 k 在[1, 10000]范围内。

方法1：递归

Tips：
注意reverse(）方法和reversed()函数之间的区别。类似的还有sort()和sorted()的区别。

• reverse和sort都是列表（或者字符串）的一种方法，分别对列表实现反转和排序，比如一个列表s，通过s.reverse() 和 s.sort() 调用，直接对原列表进行操作，没有返回值
• sorted() reversed() 都是python中的函数，分别实现列表的排序和反转，不同之处在于他们不会对原列表进行操作，而是产生一个符合要求的新列表并返回，通过 sorted(s) reversed(s)来调用，而且sorted和reversed函数可以对列表的切片进行操作，而reverse和sort只能对列表进行操作。
  

class Solution(object):
    def reverseStr(self, s , k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        n = len(s)
        if n<=k:
            return ''.join(reversed(s))
        elif k<n<=2*k:
            return ''.join(reversed(s[:k]))+s[k:]
        else:
            return ''.join(reversed(s[:k]))+s[k:2*k]+self.reverseStr(s[2*k:],k)

方法2：

class Solution(object):
    def reverseStr(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        ans = list(s)
        lth = len(ans)
        cnt = 0
        for i in range(0,lth,k):
            # 如果cnt是偶数，这样保证对长度为2k的列表中的前K个元素进行操作，跳过第k+1~2k个元素
            if cnt&1==0:
                l,r=i,i+k
                if r>lth:r=lth
                while l<r:
                    ans[l],ans[r-1] = ans[r-1],ans[l]
                    l+=1
                    r-=1
            cnt+=1
        return ''.join(ans)