给一个01串,让所有的1连在一起。
一开始理解成了不能有单独的1,以为00110001100这样只要没有单独的1就行,后来才发现是所有1必须连在一起。
找到最靠前和最靠后的1,统计中间0出现的字数,它们都要被删去。
#include <bits/stdc++.h>
using namespace std;
string s;
int main()
{
int t;
cin>>t;
while(t--)
{
cin>>s;
int l=0,r=s.size()-1,ans=0;
while(l<=r&&s[l]=='0') ++l;
while(r>=l&&s[r]=='0') --r;
for(int i=l;i<=r;i++) ans+=(s[i]=='0');
cout<<ans<<endl;
}
}