思路:

  1. 首先统计字符串中连续的0的个数,记为count;
  2. 然后遍历字符串,统计当前位置之前的1的个数,记为ones;
  3. 从第一个0开始,计算以当前位置为结尾的好串的个数,即为count * ones;
  4. 将所有以0结尾的好串的个数累加起来即为最终答案。

例1 输入:'100' 输出:3

**说明:**子区间(2,2),[2,3),[3,3] 组成的子串都是一个好串。


原文地址: https://www.cveoy.top/t/topic/o19K 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录