題目鏈接：

https://codeforces.com/problemset/problem/1566/B

題意：

定義一個mex運算，判斷3個數(shù)0，1，2是否都存在目標(biāo)二進(jìn)制數(shù)中，取沒出現(xiàn)的數(shù)中最小的那個。現(xiàn)在給一個二進(jìn)制數(shù)，可以把它分成多個子串，每個子串都進(jìn)行mex運算，怎么分割可以得到最小值，求這個最小值。

思路：

易知mex(0)=1，mex(1)=0，mex(整體)=2，因此貪心的想把二進(jìn)制數(shù)中的每個1都單獨拿出來成一個子串，連續(xù)的0拿出來成一個字串，將其結(jié)果相加，最后再與2取最小值就是結(jié)果

代碼：