算法：经典题六 题目一 字符串最少删除多少字符变成目标字符串的子串

能返回最少删除字符个数，极端空串
eg: s1='abcde ’ s2=‘axbc’ [s2删除多少字符变成s1的子串]

方法一：
当s2比较短的时候，且短于s1长度，可以s2暴力其子串，按照长度排序，依次用KMP算法查看是否是s1的子串，有立即返回

方法二：
s1短于s2，s1的子串，跟s2算编辑距离 big o(N**3 * M)
[编辑距离用s1插入变成s2的最小编辑距离，只给插入，
或者反过来s2变成s1的子串，只给删除]
编辑距离算法：算法：经典题六 题目二最小编辑距离[每年常考题，工作中也容易用到]

优化，str子串 种类N**2,可以再str[:i-1] 试着到str[:i]时，复用之前的已算好的dp ；可以优化减少一阶