一位只能操作0,1,2次,如果某位需要改变,就是1次;两个1次之间都是2次(不能是开头-第一个1次、结尾-最后一个1次 之间全是2两次)题目说都有解,所以可以直接算。所有次数除以2就是结果。
origin = input()
final = input()
show = []
for i in range(len(origin)):
if origin[i] != final[i]:
show.append(i)
count = 0
for x in range(int(len(show) / 2)):
b = show[2 * x]
e = show[2 * x + 1]
count += 2 * (e - b)
print(int(count / 2))