塔子哥最近拿到了一个字符串,并且这个字符串只包含'$0$'和'$1$'两种字符,现在塔子哥想知道 这个字符串里有多少个好字串?,一个字符串如果是"好串”,那么该字符串的所有前缀,‘$0$’的数 量严格大于‘$1$’的数量
题目大意
好子串的定义为:所有前缀的0的数量严格大于1的数量。给定字符串,找出所有好子串。
思路
题目要求的好子串为所有前缀0的数量严格大于1的。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt