leetcode 541. 反转字符串 II reversed小trick

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems
特别鸣谢：来自夸夸群的 醉笑陪公看落花@知乎，王不懂不懂@知乎，QFIUNE@csdn
感谢醉笑陪公看落花@知乎 倾囊相授，感谢小伙伴们督促学习，一起进步

给定一个字符串 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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/reverse-string-ii

手动反转 - 通过

特别容易错，尤其是-1部分，以及剩余部分进行的反转

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        p = 0
        ss = list(s)
        n = len(s)
        while p+k<=len(s):
            for i in range(k//2):
                ss[i+p],ss[k-i+p-1] = ss[k-i+p-1], ss[i+p]
            p+=2*k

        for i in range(p,p+(n-p)//2):
            ss[i],ss[n-i+p-1] = ss[n-i+p-1], ss[i]
        return ''.join(ss)

用库函数，间隔2k进行反转 - 通过

库函数屏蔽了越界情况的反转
这道学会了reversed的使用细则

class Solution:
    def reverseStr(self, s: str, k: int) -> str:
        s = list(s)
        for i in range(0,len(s),2*k):
            s[i:i+k] = reversed(s[i:i+k])
        return ''.join(s)

两种方法效率差不多，第二种方法不容易错