python - 计算可以从字符串组成的唯一字符串的数量

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)