关于输入字符串重排遍历输出

我现在遇到的问题是对输入的字符串进行全排，
已知字符串的长度
比如输入“4 aabd”
输出 aabd aadb abad adab ....
直至所有排列

我的想法就是先判断相同的字符串的个数
如例 a(2) b(1) d(1)
则总排列数为4!/(2!1!1!)
而如a()()()的有3！个
aa()()有2！个
。。。。

依此类推来解决，但看起来1.运算时间长;2.内存耗用大。

在这想问问有没有更优的算法。