现在有A,B两个字符串，现在希望做尽可能少的操作，使得B成为A的子串（也可以是A本身）。操作有三种：

1、在末尾删掉某一个字符 

2、在末尾加入一个字符

 3、替换任意位置的一个字符

求最少操作次数