题意：
给你两个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; } }
