回溯理解很困难，回去刷字符串

回溯方法模板 

void backtracking(参数) {
    if (终止条件) {
        存放结果;
        return;
    }

    for (选择：本层集合中元素（树中节点孩子的数量就是集合的大小）) {
        处理节点;
        backtracking(路径，选择列表); // 递归
        回溯，撤销处理结果
    }
}

反转字符串：reverse（）函数

反转字符串2：需要再看看

   1. 使用range(start, end, step)来确定需要调换的初始位置
        2. 对于字符串s = 'abc'，如果使用s[0:999] ===> 'abc'。字符串末尾如果超过最大长度，则会返回至字符串最后一个值，这个特性可以避免一些边界条件的处理。
        3. 用切片整体替换，而不是一个个替换.

利用切片的写法可以记住，很方便

class Solution:

    def reverseStr(self, s: str, k: int) -> str:

        p=0

        while p<len(s):

            p2=p+k

            s=s[0:p]+s[p:p2][::-1]+s[p2:]（中间切片反转的写法）

            p=p+2*k

        return s

剑指Offer 05.替换空格

巧妙的方法：

使用join + split

使用replace

28. 找出字符串中第一个匹配项的下标

为什么用re.serch()不对？

记住index（），find（）方法