字符串匹配
原字符串s1:abcba
待匹配字符串s2:cba
给定浮标在s1的初始位置:0
操作:移动浮标依次匹配到s2中的字符
求:最少的移动次数。
注:上述中的数据为测试数据
一种做法是转化为图求解:
https://ask.csdn.net/questions/7412514?spm=1001.2014.3001.5501
但是这样求解还是比较麻烦,不适合考试时书写。
如果直接递归暴力破解会超时