leetcode 541. 反转字符串 II(python)

阳光穿透心脏的1/2处 2022-05-20 07:38 274阅读 0赞

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

示例:

  1. 输入: s = "abcdefg", k = 2
  2. 输出: "bacdfeg"

要求:

  1. 该字符串只包含小写的英文字母。
  2. 给定字符串的长度和 k 在[1, 10000]范围内。
  1. class Solution(object):
  2.     def reverseStr(self, s, k):
  3.         """
  4.         :type s: str
  5.         :type k: int
  6.         :rtype: str
  7.         """
  8.         if len(s) <= k:
  9.             return s[::-1]
  10.         elif (k < len(s)) and (len(s) < 2*k):
  11.             return s[0:k][::-1] + s[k:]
  12.         else:
  13.             return s[0:k][::-1] + s[k:2*k] + self.reverseStr(s[2*k:], k)

发表评论

表情：
评论列表 （有 0 条评论，274人围观）

还没有评论，来说两句吧...

相关阅读

    相关 541. 反转字符串 II

    给定一个字符串 s 和一个整数 k，从字符串开头算起，每 2k 个字符反转前 k 个字符。 如果剩余字符少于 k 个，则将剩余字符全部反转。 如果剩余字符小于 2k 但大

    柔光的暖阳◎柔光的暖阳◎/ 0 赞/ 300 阅读

    相关 LeetCode541. 反转字符串 II

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

    亦凉亦凉/ 0 赞/ 279 阅读

    相关 541. 反转字符串 II

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

    悠悠悠悠/ 0 赞/ 300 阅读