計算可以從一個字符串中創建的唯一字符串的數量

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」 與任何你想要的。