一道算法题，求解（公司机试题3）

Question

字符串匹配

原字符串s1：abcba

待匹配字符串s2：cba

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

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

求：最少的移动次数。

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

Answer 1

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

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

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