欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

力扣周赛 1513. 仅含 1 的子串数

程序员文章站 2022-06-28 18:58:25
给你一个二进制字符串s(仅由 '0' 和 '1' 组成的字符串)。返回所有字符都为 1 的子字符串的数目。由于答案可能很大,请你将它对 10^9 + 7 取模后返回。示例 1:输入:s = "0110111"输出:9解释:共有 9 个子字符串仅由 '1' 组成"1" -> 5 次"11" -> 3 次"111" -> 1 次示例 2:输入:s = "101"输出:2解释:子字符串 "1" 在 s *出现 2 次示例 3:输入:.....

给你一个二进制字符串 s(仅由 '0' 和 '1' 组成的字符串)。

返回所有字符都为 1 的子字符串的数目。

由于答案可能很大,请你将它对 10^9 + 7 取模后返回。

 

示例 1:

输入:s = "0110111"
输出:9
解释:共有 9 个子字符串仅由 '1' 组成
"1" -> 5 次
"11" -> 3 次
"111" -> 1 次

示例 2:

输入:s = "101"
输出:2
解释:子字符串 "1" 在 s *出现 2 次

示例 3:

输入:s = "111111"
输出:21
解释:每个子字符串都仅由 '1' 组成

示例 4:

输入:s = "000"
输出:0

 

提示:

  • s[i] == '0' 或 s[i] == '1'
  • 1 <= s.length <= 10^5
class Solution {
public:
    int numSub(string s) {
        int len=0,ans=0;
        for(int i=0;i<s.length();i++)
        {
            if(s[i]-'0')len++;
            else len=0;
            ans+=len,ans%=1000000007;
        }
        return ans;
    }
};

 

本文地址:https://blog.csdn.net/nameofcsdn/article/details/107296593