盛日辉的博客
0%

Leetcode_541. 反转字符串 II

发表于 更新于 分类于

题目

541. 反转字符串 II
难度：简单

给定一个字符串 s 和一个整数 k，从字符串开头算起，每 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
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        t = list(s)
        for i in range(0, len(t), 2 * k):
            t[i: i + k] = reversed(t[i: i + k])
        return "".join(t)


# class Solution:
#     def reverseStr(self, s: str, k: int) -> str:
#         kk = 2*k
#         n = len(s)
#         i, j = 0, k-1
#         st = list(s)
#         while i < n:
#             start, end = i, j
#             if j >= n:
#                 end = n-1
#             # print(i, j, start, end, n)
#             while start < end:
#                 st[start], st[end] = st[end], st[start]
#                 start += 1
#                 end -= 1
#             i += kk
#             j += kk
#         return ''.join(st)

注释掉的是我的，没注释掉的是官方的。可见对python的有些东西还是不熟悉。

提交记录

通过.jpg