Split ways

这是一个Google的OA题.

给一个string, 问通过切分后, 左边string和右边string的unique的char的个数相同, 这样的切分有几个?

说切分, 其实就是counting问题, 先counting一下unique char的个数, 然后再次counting一遍, 从左往右扫, 做切分.