2238: 连续数字1
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
存在一种“二进制字符串”，这种字符串只有01两个字符组成。
如果在二进制字符串中，存在由1能够形成一个连续的子串，我们称之为“连1二进制字符串”，
比如：01111100、11100、00111、1、0都是“连1二进制字符串”，
而字符串 111111111111101、1001001、01010则不属于“连1二进制字符串”，
对于不“连1二进制字符串”，我们可以从字符串中删除一些（也可以不删）0，使得字符串满足条件成为“连1二进制字符串”。
请问，我们必须删除数字0的最少数量是多少？
如果在二进制字符串中，存在由1能够形成一个连续的子串，我们称之为“连1二进制字符串”，
比如：01111100、11100、00111、1、0都是“连1二进制字符串”，
而字符串 111111111111101、1001001、01010则不属于“连1二进制字符串”，
对于不“连1二进制字符串”，我们可以从字符串中删除一些（也可以不删）0，使得字符串满足条件成为“连1二进制字符串”。
请问，我们必须删除数字0的最少数量是多少？
输入
第一行包含整数 T，表示共有 T 组测试数据。
每组数据占一行，包含一个 01 字符串 s。
每组数据占一行，包含一个 01 字符串 s。
输出
每组数据输出一行结果，一个整数，表示必须删除的最小 0 数量。
数据范围
前 3 个测试点满足 1≤T≤10，
所有测试点满足 1≤T≤100，1≤|s|≤100。
数据范围
前 3 个测试点满足 1≤T≤10，
所有测试点满足 1≤T≤100，1≤|s|≤100。
样例输入 复制
3
010011
0
1111000样例输出 复制
2
0
0提示
数据范围
前 3 个测试点满足 1≤T≤10，
所有测试点满足 1≤T≤100，1≤|s|≤100。
前 3 个测试点满足 1≤T≤10，
所有测试点满足 1≤T≤100，1≤|s|≤100。