Leetcode 541.反转字符串 II(Reverse String II)

Leetcode 541.反转字符串 II

1 题目描述(Leetcode题目链接)

  给定一个字符串 s 和一个整数 k,你需要对从字符串开头算起的每隔 2k 个字符的前 k 个字符进行反转。

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

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

提示:

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

2 题解

  python切片。

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        res = ""
        i = 0
        while i < len(s):
            res += s[i:i+k][::-1] + s[i+k:i+2*k]
            i += 2*k
        return res

你可能感兴趣的:(Leetcode,leetcode,字符串,算法)