给定一个只包含大写字母的字符串，要求将它分割成若干个子串，使得每个子串中任意两个字符的出现次数之差不超过1。请说明你的解法。

Question

Accepted Answer

考察点：考察字符串分割问题的建模与动态规划或贪心解法。回答思路：正确理解平衡字符串的定义及分割要求 给出可运行的时间复杂度分析 能够说明边界条件与终止状态 讨论能否贪心求解及反例

考察说明