小图的操作
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定两个非负二进制整数 和 (没有前导零),你可以对 进行以下操作任意次(可能零次):
- 选择 中的一个数字 ;
- 使 变为 或 。
例如,当 时,你可以选择 中的一个数字 ,然后使 变为 ;请找出最少需要多少次操作将 变为 。
如果无论如何都变不成 输出。
输入格式
第一行一串01序列表示 的二进制; 第二行一串01序列表示 的二进制;
保证01序列长度均不超过60。
输出格式
输出一个整数表示最小的操作数
样例
1
0
1
10101010101010101010
11001100110011001100
139810