蓝桥杯 翻硬币

#include<iostream>#include<set>#include<cstdlib>#include<ctime>#include<vector>#include<string>#include<algorithm>#include<cstdio>#include<sstream>#include<algorithm>#include<map>using namespace std;int cnt,best_sum=100000;string a,b;void change(char &a){    if(a=='*') a='o';    else a='*';}void f(string a,int cur,int sum){    if(a==b&&sum<best_sum) {best_sum=sum;return ;}    for(int i=cur;i<a.length()-1;i++)    {        while(a[i]==b[i]) {cur++;i++;}        change(a[i]);        change(a[i+1]);        f(a,cur+1,sum+1);        change(a[i]);        change(a[i+1]);    }}int main(){    getline(cin,a);    getline(cin,b);    f(a,0,0);    cout<<best_sum<<endl;    return 0;}