活字印刷Python |全排列&回溯算法

活字印刷
你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。
注意：本题中，每个活字字模只能使用一次。

示例 1：
输入：“AAB”
输出：8
解释：可能的序列为 “A”, “B”, “AA”, “AB”, “BA”, “AAB”, “ABA”, “BAA”。

示例 2：
输入：“AAABBC”
输出：188

#解法一
class Solution:

    def numTilePossibilities(self, tiles: str) -> int:
        counter = [0] * 26		#定义解空间, 为动态数组, 一共26个字母