Educational Codeforces Round 82 (Rated for Div. 2) A. Erasing Zeroes（超简单的写法）

题意：

统计间隔在1中0的个数

思路：

超简单写法，直接利用string的find、rfind函数即可

#include<bits/stdc++.h>
using namespace std;
int main() {
	//freopen("in.txt", "r", stdin);
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int t; cin >> t;
	while (t--) {
		string s; cin >> s;
		int cnt = 0;
		int first = s.find('1');
		int last = s.rfind('1');
		for (int i = first; i < last; i++) if (s[i] == '0')cnt++;
		cout << cnt << endl;
	}
}