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