问题 4585 --交换相邻两个字符

4585: 交换相邻两个字符★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 289  解决: 196
[提交][状态][命题人:]

题目描述

定义一种字符串操作为交换相邻两个字符。保证两个字符串的长度相等。并且保证经过有限次上述操作,原字符串一定能转化为目标字符串。字符串中不存在重复字符。

输入

两行。第一行为原来的字符串s。第二行为目标字符串t。长度不超过1000

输出

至少交换相邻两个字符的次数。

样例输入
Copy
DACFEB
ABCDEF
样例输出
Copy
7

提示

样例2输入

4321

1324

样例2输出

5

来源

[提交][状态]