极简python解法

时间复杂度:O(len(string))
算法见代码，python代码很短不过多说明。
我对字符串依次比较有不同就要变，但变会影响下一个,所以用temp记录对下一个的改变。

result = 0
temp = 0
for j,m in zip(input(),input()):
    if (j==m)==temp:
        result += 1
        temp = 1
        continue
    if temp:
        temp = 0
print(result)