题目描述
题目链接:
https://www.acwing.com/problem/content/1210/
思路分析
- 基础思路就是递推,代码不是很难写
代码实现
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
string a,b;//定义初始状态和目标状态
const int N=310;
void turn(int i)
{
if(a[i]=='*')
a[i]='o';
else
a[i]='*';
}
int main()
{
cin>>a>>b;
int res=0;//操作次数
for(int i=0;i<a.size()-1;i++)
if(a[i]!=b[i])
{
res++;
turn(i),turn(i+1);
}
cout<<res<<endl;
return 0;
}