Question

取任意四个字符，不过这四个字符有重复，求穷举出所有字符排列，应该怎么用C++实现？

取任意四个字符，不过这四个字符有重复，求穷举出所有字符排列，应该怎么用C++实现？

比如给出字符序列 2122

求出所有排列组合，应该怎么办？求思路，我目前的思路就是把之前生成的每一个排列组合都存储在一个表中，生成新组合排列的时候先检查表中是否存在相同的排列组合，如果存在则忽略，可是这样空间效率太低，有没有更高效一点的办法？

Answer 1

在排列前先计算一下字符的情况：共有4；3；2，2；2,1,1；1,1,1,1 情况。然后再处理，这样空间会省点。

Answer 2

可以先统计字符个数