[codeforces 1303A] Erasing Zeroes 标记1的位置+算出相邻1间0的个数

[codeforces 1303A]  Erasing Zeroes  标记1的位置+算出相邻1间0的个数

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1303/problem/A

Problem	Lang	Verdict	Time	Memory
A - Erasing Zeroes	GNU C++11	Accepted	30 ms	0 KB

标记1的位置+算出相邻1间0的个数

#include <stdio.h>
#include <string.h>
char s[110];
int pos[110];
int main(){
	int t,len,i,cnt,sum;
	scanf("%d",&t);
	while(t--){
		scanf("%s",s+1);
		len=strlen(s+1),cnt=0,sum=0;
		for(i=1;i<=len;i++)
			if(s[i]=='1')pos[++cnt]=i;
		for(i=2;i<=cnt;i++)sum+=pos[i]-pos[i-1]-1;
		printf("%d\n",sum);
	}
	return 0;
}