一个由0和1组成的字符串s长度小於等于1e5,它可以构成字符串t t=sssss....,t是无限长的在t的前缀中(空串也是前缀)找出0的个数和1的个数之差(个数差记为d)为x的前缀,输出个数x是在-1e9~1e9范围内。如果有无穷个则输出-1
首先考虑特殊情况。前缀个数为0的时候是在s中不存在个数差d等于x的前缀,并且s中0和1的个数相同
無穷个是s中存在个数差d等于x的前缀,且s中0和1的个数相同
对于一般的情况,用map记录下所有前缀的个数差d的个数还有出现的最大值最小值。然后从最小值开始遍历找出符合的前缀,更新答案
//x-i可以等于零,判断x-i是否可以整除d