Problem J: 计分板

"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $98$ 正确数量 $59$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 字符串 循环

Alice和Bob在玩游戏,两个人分别有一个计分板,记录各自的得分。得分X的字典序严格小于得分Y,那么就认为得分X高于得分Y。Bob想要自己的分数高于Alice,他选择了自己计分板中一些相邻位置交换。为了不让Alice发现,Bob必须交换尽量少的次数,请写一个程序帮助Bob。


第一行一个字符串,表示Bob的得分,第二行一个字符串,表示Alice的得分。

字符串长度均不超过100,只含小写英文字母。

输出一行,表示最少交换次数。如果无解输出-1。
cdeead
adae
4
第1个样例将位置5的a交换4次到位置1,变为acdeed