去重全排列

公式为：$\frac{n!}{(k1)! * (k_2)! * (k_3)! * ... * (k_p)!}$

$n$ : 串长度

$k_i$ : 串中第 $i$ 种元素出现的次数

$p$ : 串中不同元素的个数

例如：

串为 $abac$ , 求串的去重全排列的个数

• 串的长度为 $4$ , 所以 $n$ $=$ $4$

• 在这个串中，一共有 $3$ 种元素，分别为 $a$ , $b$ , $c$ 所以 $p$ $=$ $3$.

• 元素 $a$ 出现 $2$ 次,所以 $k_1$ $=$ $2$

• 元素 $b$ 出现 $1$ 次,所以 $k_2$ $=$ $1$
• 元素 $c$ 出现 $1$ 次,所以 $k_3$ $=$ $1$

所以去重全排列个数为：$\frac{4!}{(2)! * (1)! * (1)! }$ $=$ $12$

去重全排列如下：

1.aabc

2.aacb

3.abac

4.abca

5.acab

6.acba

7.cbaa

8.bcaa

9.caba

10.acba

11.baca

12.abca