5461. 仅含 1 的子串数

た入场券 2023-02-25 10:28 38阅读 0赞

给你一个二进制字符串 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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/number-of-substrings-with-only-1s

class Solution:
        def numSub(self, s: str) -> int:
            list_1 = s.split("0")
            i = 0
            results = 0
            while i < len(list_1):
                if list_1[i]:  
                    # results = results + sum(list(range(len(list_1[i]) + 1)))
                    results = results + sum(range(len(list_1[i]) + 1))
                i += 1
            # results = results % (10^9 + 7)   # 数值溢出报错， 原因？？？？
            # 题目中:10^9 是  math.pow(10, 9)， 而不是 10^9（异或） 卡在这 傻逼了
            import math
            results = int(results % (math.pow(10, 9) + 7))
    
            return results

发表评论取消回复

表情：

评论列表（有 0 条评论，38人围观）

还没有评论，来说两句吧...

相关阅读

相关最长不含重复字符串的子串

一、题目从字符串中找到一个最长的不包含重复字符串的子字符串，计算该子字符串的长度二、分析动态规划 f(i)表示以第i个字符为结尾的不包含重复字符的子串的最长长度，

悠悠/ 2023年11月28日 06:00/ 0 赞/ 332 阅读

相关华为OD机试题 - 关联子串（JavaScript）| 含思路

最近更新的博客 [华为od 2023 | 什么是华为od，od 薪资待遇，od机试题清单][od 2023 _ _od_od _od] [华为OD机试真题大全

本是古典何须时尚/ 2023年10月08日 19:01/ 0 赞/ 126 阅读

相关 LeetCode——子串能表示从 1 到 N 数字的二进制串

[1016. 子串能表示从 1 到 N 数字的二进制串 - 力扣（Leetcode）][1016. _ 1 _ N _ - _Leetcode] 目录一、题目二、题目

逃离我推掉我的手/ 2023年09月27日 21:22/ 0 赞/ 86 阅读

相关计数二进制子串_计数子串

计数二进制子串 Problem statement: 问题陈述： Given a binary string find the number of substring t

蔚落/ 2023年03月05日 09:37/ 0 赞/ 118 阅读

相关 5461. 仅含 1 的子串数

给你一个二进制字符串 s（仅由 '0' 和 '1' 组成的字符串）。返回所有字符都为 1 的子字符串的数目。由于答案可能很大，请你将它对 10^9 + 7 取模后返回。

た入场券/ 2023年02月25日 10:28/ 0 赞/ 39 阅读

相关 LeetCode 1513. 仅含 1 的子串数 JAVA

给你一个二进制字符串 s（仅由 ‘0’ 和 ‘1’ 组成的字符串）。返回所有字符都为 1 的子字符串的数目。由于答案可能很大，请你将它对 10^9 + 7 取模后返回。

桃扇骨/ 2022年12月23日 11:17/ 0 赞/ 41 阅读

相关字符串最长不含重复字符的子串长度

题目很简单，假如输入“abcdbf”，那么最长不含重复字符的字串就为“cdbf”，长度就是4.这里没有要求输出子串，想要输出稍微加点东西就行了。从网上看了很多个版本，一般用的是

红太狼/ 2022年10月14日 14:56/ 0 赞/ 308 阅读

相关子串

子串 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于一个字符串变量，例如"abcde

悠悠/ 2022年08月10日 04:57/ 0 赞/ 260 阅读

相关一个数组的最大子串和

给出一个int类型的数组，如 -2,-4,-7,-20,1,1,1,1,-10,1,1,1,5,-10,10,10,10,-25,10,10,10,10,10,10,

分手后的思念是犯贱/ 2022年05月20日 02:04/ 0 赞/ 156 阅读

相关子串

题目描述对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串

爱被打了一巴掌/ 2021年06月24日 13:58/ 0 赞/ 483 阅读