CF1566B MIN-MEX Cut（题解）

题目链接：

题目大意

 给你一串字符串，可以进行切割，如果找出 未出现的最小的数

解题思路

 将后面的字符串跟之前的进行对比

坑点

 无

代码

#include<bits/stdc++.h>
using namespace std;
char s[100005];
int main() 
{
	int t;
	scanf("%d",&t);//t组 
	while(t--) 
	{
		scanf("%s",s);//读入字符串 
		int num=(s[0]=='0');//第一位初赋值为0 
		int len=strlen(s);//字符的长度 
		for(int i=1;i<=len;i++)//遍历 
		{
			if(s[i]!=s[i-1])//不相等时 
			{
				num+=(s[i]=='0');//加上第一位初值 
			}
		} 
		cout<<min(num,2)<<'\n';//最大为2，在2和结果中取最小值 
	}
	return 0;
}

总结

只思考到了不存在的最小的数，题意考虑不全