Number of Ways to Split a String

给一个0和1组成的string, 问有多少方法可以三分string, 并且让三个部分里面的1的总数相同.

第一次做我模拟了一下三分过程, 发现超时了.