‹ 上一题 下一题 ›

g6-07852. 字符串循环移位 未做

1000 ms 256 MB 测试点 ? 6级·深度优先搜索GESP-6阶梯·入门状态枚举

题目描述

给定两个等长的小写字母字符串 S 和 T。每次操作可以把 S 整体左移一位(第一位移到最后)或整体右移一位(最后一位移到最前)。

求把 S 变成 T 的最少操作次数。若无法完成输出 -1。

输入格式

两行,每行一个字符串。

输出格式

一个整数。

样例

输入

abc
bca

输出

1

(左移一位:abc -> bca)

数据范围

字符串长度不超过 8。保证两串是同字母排列(否则输出 -1)。

输入
输出

            
答案