← 返回题目列表

Codeforces · 1303/A

A. 擦除零

中文机器翻译题面 查看原题

给你一个字符串 $$$s$$$。每个字符要么是 0,要么是 1。

您希望字符串中的全 1 形成一个连续的子段。例如,如果字符串是 0、1、00111 或 01111100,则全 1 形成一个连续的子段,如果字符串是 0101、100001 或 11111111111101,则不满足此条件。

您可以从字符串中删除一些(可能没有)0。您必须擦除的最少个数是多少?

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 100$$$) — 测试用例的数量。

接下来是 $$$t$$$ 行,每行代表一个测试用例。每一行包含一个字符串 $$$s$$$ ($$$1 \le |s| \le 100$$$); $$$s$$$ 的每个字符不是 0 就是 1。

输出

打印 $$$t$$$ 整数,其中第 $$$i$$$ 个整数是第 $$$i$$$ 个测试用例的答案(必须从 $$$s$$$ 中删除的 0 的最小数量)。

示例

输入 #1

3
010011
0
1111000

输出 #1

2
0
0

注意

在第一个测试用例中,您必须删除字符串 010011 中的第三个和第四个符号(它变成 0111)。