541. Reverse String II

最新推荐文章于 2021-08-20 20:42:39 发布

Chen-ky

最新推荐文章于 2021-08-20 20:42:39 发布

阅读量174

点赞数

分类专栏： leetcode 文章标签：递归

本文链接：https://blog.csdn.net/guizaijianchic/article/details/71155249

版权

leetcode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

class Solution(object):
    def reverseStr(self, s, k):
        """
        :type s: str
        :type k: int
        :rtype: str
        """
        def reverse(string):
            return string[::-1]
        if len(s) < k:
            return s[::-1]
        elif (len(s)>k) and (len(s)<2*k):
            return reverse(s[:k]) + s[k:]
        else:
            return reverse(s[:k])+s[k:2*k]+self.reverseStr(s[2*k:],k)