时间:2024/2/10
挺无聊的一个题但是还是在看了题解之后才写的(啊啊啊,你为什么每次都要去看题解,自己不会思考?)虽然这个题目难度不大,而且我也没有看出他哪里用了贪心算法,(一坨,挂了一个贪心的标签)
废话不多说上代码
代码如下
感觉我的代码格式得规范一下了,虽然我自己看起来挺舒服的。
#include <iostream>
using namespace std;
char lan(char x)
{
if(x=='*')return 'o';
else return '*';
}
int main()
{
string a,b;
int num=0;
cin>>a;
cin>>b;
for(int i=0; i<a.size()-1; i++)
{
if(a[i]!=b[i])
{
b[i]=lan(b[i]);
b[i+1]=lan(b[i+1]);
num++;
}
}
cout<<num;
return 0;
}