题目描述
给定两个等长的小写字母字符串 S 和 T。每次操作可以把 S 整体左移一位(第一位移到最后)或整体右移一位(最后一位移到最前)。
求把 S 变成 T 的最少操作次数。若无法完成输出 -1。
输入格式
两行,每行一个字符串。
输出格式
一个整数。
样例
输入
abc
bca
输出
1
(左移一位:abc -> bca)
数据范围
字符串长度不超过 8。保证两串是同字母排列(否则输出 -1)。
g6-07852.in输出g6-07852.out给定两个等长的小写字母字符串 S 和 T。每次操作可以把 S 整体左移一位(第一位移到最后)或整体右移一位(最后一位移到最前)。
求把 S 变成 T 的最少操作次数。若无法完成输出 -1。
两行,每行一个字符串。
一个整数。
abc
bca
1
(左移一位:abc -> bca)
字符串长度不超过 8。保证两串是同字母排列(否则输出 -1)。