Codeforces Global Round 16----C. MAX-MEX Cut(1000水题思维)

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