题目很简单,给你两个字符串A,B并且他们的长度相同。现在要对A进行操作使其变成B。
具体操作为,从A中挑出一个字符,将其放在A字符串的第一位(注意,不是交换)。
问从A变到B需要的最小的操作次数(若不能,输出-1)
题目很简单,给你两个字符串A,B并且他们的长度相同。现在要对A进行操作使其变成B。
具体操作为,从A中挑出一个字符,将其放在A字符串的第一位(注意,不是交换)。
问从A变到B需要的最小的操作次数(若不能,输出-1)
ABC
CBA
AAABBB
BBBAAA
DCABA
DACBA
AB
AC
2
3
2
-1