LeetCode 541. 反转字符串 II

题目描述:

给定一个字符串 s 和一个整数 k,从字符串开头算起,每计数至 2k 个字符,就反转这 2k 字符中的前 k 个字符。

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

示例 1:

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

输入:s = “abcd”, k = 2
输出:“bacd”

提示:

1 <= s.length <= 104
s 仅由小写英文组成
1 <= k <= 104

题解:

  1. 考点:使用字符串切片部分引用字符串,字符串的反转
  2. 字符串翻转不能直接在 str 类型中操作,应先转为 list 类型,然后再进行相关的操作
  3. 每 2k 为一个计数点,则循环步长使用 2k ,即每 2k 为一步
  4. 进行循环中的最后一步时,不管当前的值是多少,一定会翻转前 k 个字符
  5. 返回值类型要求为 str 类型,再使用一次循环将列表中的每个字符逐个加进去,若直接返回,则会返回列表类型,不合题意

字符串切片的特性:若 i + k 的值(切片范围,即 i 到 i + k )大于字符串最大索引值,不会报错,而是会返回空白。 所以,不管循环最后一步做到的字符串有多少他都会翻转前 k 个字符

def reverseStr(self, s: str, k: int) -> str:
        a = list(s)
        b = str()
        for i in range(0,len(s),2 * k):
            a[i:i + k] = reversed(a[i:i + k])
        for i in range(0,len(s)):
            b += a[i]
        return b
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值