问2021-11-24：把一个01字符串切成多个部分，要求每一部分的0和1比例一样，同时要求尽可能多？

2021-11-24：把一个01字符串切成多个部分，要求每一部分的0和1比例一样，同时要求尽可能多的划分，

比如 : 01010101，

01 01 01 01 这是一种切法，0和1比例为 1 : 1，

0101 0101 也是一种切法，0和1比例为 1 : 1，

两种切法都符合要求，但是那么尽可能多的划分为第一种切法，部分数为4，

比如 : 00001111，

只有一种切法就是00001111整体作为一块，那么尽可能多的划分，部分数为1，

给定一个01字符串str，假设长度为N，要求返回一个长度为N的数组ans，

其中ans[i] = str[0...i]这个前缀串，要求每一部分的0和1比例一样，同时要求尽可能多的划分下，部分数是多少？

输入: str = "010100001"，

输出: ans = [1, 1, 1, 2, 1, 2, 1, 1, 3]。

来自京东。