题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
string a,b;
int res=0;
void change(int c)
{
if(a[c]=='*')
{
a[c]='o';
}
else a[c]='*';
}
int main()
{
cin>>a>>b;
for(int i=0;i<a.size()-1;i++)
{
if(a[i]!=b[i])
{
res++;
change(i);
change(i+1);
}
}
cout<<res<<endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla