执着金针菇

文章
6
资源
0
加入时间
2年10月21天

leetcode-分割字符串的方案数

给你一个二进制串s(一个只包含 0 和 1 的字符串),我们可以将 s分割成 3 个 非空字符串 s1, s2, s3 (s1 + s2 + s3 = s)。请你返回分割s的方案数,满足 s1,s2 和 s3 中字符 '1' 的数目相同。由于答案可能很大,请将它对 10^9 + 7 取余后返回。示例 1:输入:s = "10101"输出:4解释:总共有 4 种方法将 s 分割成含有 '1' 数目相同的三个子字符串。"1|010|1""1|01|0