题目描述:
给定一个字符串 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
题解:
- 考点:使用字符串切片部分引用字符串,字符串的反转
- 字符串翻转不能直接在 str 类型中操作,应先转为 list 类型,然后再进行相关的操作
- 每 2k 为一个计数点,则循环步长使用 2k ,即每 2k 为一步
- 进行循环中的最后一步时,不管当前的值是多少,一定会翻转前 k 个字符
- 返回值类型要求为 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