相关推荐recommended
AcWing--翻转-->思维
作者:mmseoamin日期:2024-01-23

4967. 翻转 - AcWing题库(python)

# 00 和 11 都不能操作

# 不可逆

# 操作顺序不影响操作结果

n=int(input())

# 保存结果

for _ in range(n):

    ans=0

    t=list(input())

    s=list(input())

    for i in range (len(t)):

        if s[i]!=t[i]:

            if (not i or i==len(t)-1 or s[i]==s[i-1] or s[i]==s[i+1]):

                ans=-1

                break

            else:

                ans+=1

                s[i]=t[i]

    print(ans)