题目描述
解题思路
就依次遍历就行了,如果初始状态和最终状态不一样,则操作步数加一,并且把初始状态的下一步翻转,然后进行下一步的判断。因为是要动相邻的两个,当前这一步我变成想要的下一步直接翻转就行了
代码
start = list(input())
end = list(input())
"""
** -> oo
o* -> *o
*o _> o*
"""
ans = 0
for i in range(len(start)-1):
if (start[i] != end[i]):
start[i+1] = "o" if start[i+1]=="*" else "*"
ans += 1
print(ans)