问题 1045. -- 最小交换次数

1045: 最小交换次数

时间限制: 1 Sec  内存限制: 128 MB
提交: 72  解决: 21
[提交][状态][讨论版]

题目描述

Shiva得到了两个只有1和0的字符串,字串长度相同。Shiva一次可以把一个1和它相邻的0交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。

输入

每组数据有两行,每行包含一个由”1”和”0“最成的字符串。输入保证有解,每个子符串长度不超过5000。

输出

仅一个整数,输出最少需要操作的次数。

样例输入

1101001
0110011

样例输出

4

提示

来源

[提交][状态]