重复子串-LintCode

给出一个整数数组，写一个程序把这个整数数组分成S1跟S2两部分，使S1中的和跟S2中的和的绝对值最小。如果有一个一个整数数组 S 有 n 个数，如果Subset1有 m 个数，Subset2必须有 n-m 个数并且 abs(sum(Subset1) – sum(Subset2)) 应该最小

样例：

给出nums = [1, 6, 11, 5]，返回1

// Subset1 = [1, 5, 6]，和是12
// Subset2 = [11]，和是11
// abs(11 - 12) = 1

思路：
当A是B的子串时，不断地删除B中的A，直至B中不存在A，并获得出现次数cnt。若删除之后B为空，则直接
返回cnt；否则，若B是A的子串，返回cnt+1，否则，若B是AA的子串，返回cnt+2，否则返回-1。
举例来说A是abcd，若B是abcdab，消除A后，B为ab，是A的子串，返回1+1=2；
若B是cda