计算可以从一个字符串中创建的唯一字符串的数量

Question

如果我有一个字符串（例如'AABC'），如何计算可能的唯一字符串的数量？

在这种情况下，答案是12，但我怎样才能用算法来判断这个问题？

我可以做'ABC'，但重复的人物让我困惑。

我试图做到这一点在Python

编辑：另外，我不希望生成所有可能的字符串，只计算数量。

Answer 1

你可以通过所有的排列行走和使用itertools模块里

import itertools 

string = "AABC" 
count = len(set(itertools.permutations(string))) 
print(count) 

算唯一一个，但因为你只需要计数，你可以做多一点轻松：

import math 
import collections 

string = "AABC" 

chars = collections.Counter(string) 
denominator = reduce(lambda x,y: x * math.factorial(y), chars.values(), 1) 
count = math.factorial(len(string))/denominator 
print(count) 

Answer 2

你可以用itertools模块来做到这一点。

打开你的python解释器。

import itertools 
for unique in itertools.permutations("AABC"): 
    print "".join(unique) 

只要改变 “AABC” 与任何你想要的。