题意
对于一个字符串,问其中有多少连续子串是形如1(0+)1的,其中(0+)表示正整数个连续的0
思路
从前往后扫,记录开始和结束,和中间0的个数,每一次结束都要后退一个因为有可能这一位是下一个符合要求的串的开始
代码
#include <cstdio>
#include <cstring>
char s[2001];
int main()
{
int q,l,ans,cnt;
bool now;
scanf("%d",&q);
while(q--)
{
scanf("%s",s);