一道算法题,求解(公司机试题3)

字符串匹配

原字符串s1:abcba

待匹配字符串s2:cba

给定浮标在s1的初始位置:0

操作:移动浮标依次匹配到s2中的字符

求:最少的移动次数。

注:上述中的数据为测试数据

一种做法是转化为图求解:

https://ask.csdn.net/questions/7412514?spm=1001.2014.3001.5501

但是这样求解还是比较麻烦,不适合考试时书写。

如果直接递归暴力破解会超时