第一题:好串的数目 小红有一个字符串,例如000001111011011,然后啥叫好串呢,就是前一半全0后一半全1,或者前一半全1后一半全0就是好串,问最长的好子串长度多长(连续子串是好串)。 前缀和具体来说,有一个数组zeros用来存连续0的数目,有一个数组ones用来存连续1的数目,然后从1遍历到n,分2种情况,例如最长子串为前半0后半1的情况,就只需要找ones中有没有ones[i]可以和前面的构成好串,例如ones[i] = 2,那就去往前回退2格去看zeros[i-2](连续1的数目)是不是能够容纳下ones[i],如果能的话,那就可以构成至少长度为min(ones[i],zeros...