Problem1393--XP的翻转

1393: XP的翻转

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

给定两组长度相等的字符串由‘0‘和’1‘组成,分别为初始态和目标态。
每次可以选择任意的区间翻转(区间内的‘0’->'1','1'->'0')。
问从初始态到目标态最少需要多少次。

Input

多组数据。
每组数据为两行字符串,分别表示初始态s和目标态t。(0<|s|=|t|<=100000)

Output

对于每组数据,输出一个整数表示答案

Sample Input Copy

01
01
01
10

Sample Output Copy

0
1

Source/Category