排列和全排列的定义

类似于高中里的排列组合，从 n 个不同的元素中取出 m (m <= n) 个元素，按照一定的顺序排列从中取出的 m 个元素，叫一个排列。

当 m = n 时，也就是对这 n 个元素进行排列的时候，这个排序被称为全排列。

无重复全排列

无重复全排列即在排列中没有重复元素。

例如：求‘abc’ 的无重复全排列，为：

重复全排列

这里给出的 ‘abc’ 没有重复元素，倘若给出的是 ‘abb’ ，就变成了有重复全排列。

首先，它的全排列共有 6 种：

再通过筛选，将其中重复的数进行剔除，只保留一个，例如其中的 ‘abb’ ，第一个和第二个都是，所以需要剔除一个。

最后的结果为：