541. Reverse String II

来源:互联网 发布:js 变量 undefined 编辑:程序博客网 时间:2024/04/30 08:19
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)
  • 递归的思想,分段考虑
0 0
原创粉丝点击