题意:
给你两个0,1串,要求你将字符串分割成很多的字串后,计算它们的和,每段的和为当前字符串没有的字符如果01就是2,否则0000是1,1111是0
要求他们的和最大
思路:
首先分析特殊情况,尽可能的多分几份,尤其是如果都是1和1,如果单独拿就是1,如果周围有0 0那么答案就可以增加,否则其他情况对于当前的1和1应该都是0;那么特别讨论一下就行。
#include<bits/stdc++.h>
using namespace std;
int main()
{
string s1,s2;
int n,i,j,t;
cin>>t;
while(t--)
{
cin>>n>>s1>>s2;
int flag=0,ans=0,ff=0;
map<int ,int >mo;
for(i=0;i<n;i++)
{
if(s1[i]=='1'&&s2[i]=='1')
{
if(s1[i-1]=='0'&&s2[i-1]=='0'&&mo[i-1]==0) mo[i-1]++,ans++;
else if(s1[i+1]=='0'&&s2[i+1]=='0'&&mo[i+1]==0) mo[i+1]++,ans++;
continue;
}
else
{
if(s1[i]!=s2[i])
{
ans+=2;
}
else if(s1[i]==s2[i])
{
ans+=1;
}
}
}
cout<<ans<<endl;
}
}