AcWing--翻转-->思维

发布时间:2024年01月21日

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)
? ??

文章来源:https://blog.csdn.net/weixin_74711824/article/details/135726951
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。