小明正在玩一個“翻硬幣”的游戲。
桌上放著排成一排的若干硬幣。我們用  *  表示正面，用  o  表示反面（是小寫字母，不是零）。
比如，可能情形是：**oo***oooo
如果同時翻轉(zhuǎn)左邊的兩個硬幣，則變?yōu)椋簅ooo***oooo
現(xiàn)在小明的問題是：如果已知了初始狀態(tài)和要達到的目標狀態(tài)，每次只能同時翻轉(zhuǎn)相鄰的兩個硬幣,那么對特定的局面，最少要翻動多少次呢？
我們約定：把翻動相鄰的兩個硬幣叫做一步操作。

兩行等長的字符串，分別表示初始狀態(tài)和要達到的目標狀態(tài)。每行的長度< 1000 

一個整數(shù)，表示最小操作步數(shù)。 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

藍橋杯 貪心