2020-12-11-天池-汇丰专场-个人赛-03-全零子串的数量

心已赠人 2022-12-28 01:50 12阅读 0赞

[ link ][link]

## 全零子串的数量 ##

###### 难度难度: ★☆☆ ######

### 题目描述 ###

--------------------

`给出一个只包含0或1的字符串str,请返回这个字符串中全为0的子字符串的个数`

1<=|str|<=30000

--------------------

### 示例 ###

例1:
    输入:"00010011"
    输出:9
    解释:
    "0"子字符串有5个,
    "00"子字符串有3个,
    "000"子字符串有1个。
    所以返回9
    
    例2:
    输入:"010010"
    输出:5

#coding=utf-8
    class Solution:
        """ @param str: the string @return : the number of substring @pass: in competition """
        def stringCount(self, str):
            # Write your code here.
            zeroList = [x for x in str.split("1") if x]    # get string list of zero
            if not zeroList:               # return 0 if no zero string
                return 0
            lenList = [len(x) for x in zeroList]   #get length of every substring of zero
            countList = [sum([y-x for y in lenList if y-x>0]) for x in range(max(lenList))] #get count of zero string of zero string
            return sum(countList)

[link]: https://tianchi.aliyun.com/oj/186516216680835547/224425012525994808

发表评论取消回复

表情：

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

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

相关阅读

相关统计子串数量，Python基础

![format_png][] 前言文的文字及图片来源于网络,仅供学习、交流使用,不具有任何商业用途,版权归原作者所有,如有问题请及时联系我们以作处理。作者

忘是亡心i/ 2023年07月24日 08:54/ 0 赞/ 8 阅读

相关求字符串指定长度子串的数量

function getSubStrNum(str, subStrLen){ return str.length - (subStrLen - 1);//

ゞ浴缸里的玫瑰/ 2023年05月30日 06:22/ 0 赞/ 8 阅读

相关 2020-12-11-天池-汇丰专场-个人赛-04-停在原地的方案数

[ link ][link] 停在原地的方案数难度难度: ★☆☆☆ 题目描述 -------------------- 有一个长度为 arrLe

待我称王封你为后i/ 2022年12月28日 01:50/ 0 赞/ 8 阅读

相关 2020-12-11-天池-汇丰专场-个人赛-03-全零子串的数量

[ link ][link] 全零子串的数量难度难度: ★☆☆ 题目描述 -------------------- `给出一个只包含0或1的字符串str

心已赠人/ 2022年12月28日 01:50/ 0 赞/ 13 阅读

相关 2020-12-11-天池-汇丰专场-个人赛-02-字符同构

[ link ][link] 字符同构难度难度: ★ ☆ ☆ ☆ 题目描述 -------------------- 给定两个字符串 s 和 t

傷城~/ 2022年12月28日 01:50/ 0 赞/ 6 阅读

相关 2020-12-11-天池-汇丰专场-个人赛-01-最大期望值

[ link ][link] 最大期望值难度难度: ★★★ ☆ 题目描述 -------------------- `小强得到了长度为n的序列，但他只对

蔚落/ 2022年12月28日 01:49/ 0 赞/ 16 阅读

相关子串

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

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

相关 LeetCode 03 最长无重复字符的子串

3. Longest Substring Without Repeating Characters 难度：Medium Given a string, find

绝地灬酷狼/ 2022年03月09日 15:22/ 0 赞/ 203 阅读

相关 LeetCode :647. Palindromic Substrings 回文子串数量

试题 Given a string, your task is to count how many palindromic substrings in this strin

落日映苍穹つ/ 2021年06月24日 16:11/ 0 赞/ 385 阅读

相关子串

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

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