class Solution {
public:
int countBalancedPermutations(string num) {
}
};
3343. 统计平衡排列的数目
给你一个字符串 num 。如果一个数字字符串的奇数位下标的数字之和与偶数位下标的数字之和相等，那么我们称这个数字字符串是 平衡的 。
请你返回 num 不同排列 中，平衡 字符串的数目。
由于答案可能很大，请你将答案对 109 + 7 取余 后返回。
一个字符串的 排列 指的是将字符串中的字符打乱顺序后连接得到的字符串。
示例 1：
输入：num = "123"
输出：2
解释：
num 的不同排列包括： "123" ，"132" ，"213" ，"231" ，"312" 和 "321" 。"132" 和 "231" 是平衡的。所以答案为 2 。示例 2：
输入：num = "112"
输出：1
解释：
num 的不同排列包括："112" ，"121" 和 "211" 。"121" 是平衡的。所以答案为 1 。示例 3：
输入：num = "12345"
输出：0
解释：
num 的所有排列都是不平衡的。所以答案为 0 。
提示：
2 <= num.length <= 80num 中的字符只包含数字 '0' 到 '9' 。原站题解