python（简单直白）

解题思路:
注意事项:
    开头和结尾字符单独比较。
    中间字符比较时，如果可以完成替换操作，则需执行替换，否则会对后续字符比较产生影响。
参考代码:
## 翻转
D=int(input())
string=[list(input()) for _ in range(2*D)]
def Turn_string(string,D):
    dp=[0]*D
    for i in range(D):
        for j in range(1,len(string[2*i])-1):
            if string[2*i][j]!=string[2*i+1][j]:
                if string[2*i+1][j-1]==string[2*i+1][j+1]==string[2*i][j]:
                    string[2*i+1][j]=string[2*i][j]
                    dp[i]+=1
                else:
                    dp[i]=-1
                    break
        if string[2*i][0]==string[2*i+1][0] and string[2*i][-1]==string[2*i+1][-1]:
            continue
        else:
            dp[i]=-1
    return dp
dp=Turn_string(string,D)
for i in range(D):
    print(dp[i])