给定一个01字符串,每次操作可以将某一个字符'1'变成'0'。现在希望经过最多次操作后合法子串长度的最大值尽可能小。请你计算这个最小的最大的值。 定义一段全部为字符'1'组成的字符串为合法子串,例如对于字符串"101110110"而言,最长合法子串的长度为。
示例1

输入

"101110110",1

输出

2

备注:
字符串长度不超过。保证由'0'和'1'两种字符组成。
加载中...