5492. 分割字符串的方案数
题目描述:给你一个二进制串 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|01""10|10|1""1
原创
2020-09-06 18:40:57 ·
299 阅读 ·
0 评论