1079.活字印刷(Python)

1079.活字印刷

你有一套活字字模tiles，其中每个字模上都刻有一个字母tiles[i]。返回你可以印出的非空字母序列的数目。

注意：本题中，每个活字字模只能使用一次。

示例1：

输入：“AAB”

输出：8

解释：可能的序列为

“A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。

示例2：

输入：“AAABBC”

输出：188

from itertools import permutations

def func(tiles):
    n = len(tiles)
    dp = []
    for i in range(1, n+1):
        dp += permutations(tiles, r=i)
    return set(dp)

print(func("AAABBC"))