1079.活字印刷

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

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

示例1：

輸入：“AAB”

輸出：8

解釋：可能的序列為

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

示例2：

輸入：“AAABBC”

輸出：188

from itertools import permutationsdef func(tiles):n = len(tiles)dp = []for i in range(1, n+1):dp += permutations(tiles, r=i)return set(dp)print(func("AAABBC"))

總結(jié)

以上是生活随笔為你收集整理的1079.活字印刷(Python)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。