题目描述

两个字符串，一次翻相邻两枚硬币，最少几次从s到t

样例

**********
o****o****
5

*o**o***o***
*o***o**o***
1

算法1

可以说是贪心算法

只翻后面的硬币

Python 代码

s=list(input())
t=list(input())
length=len(s)
res=0
if(s==t):
    print(res)
else:
    for i in range(length):
        if(i+1<length and s[i]!=t[i]):
            if(s[i+1]=='*'):
                s[i+1]='o'
            else:
                s[i+1]='*'
            res+=1
    print(res)