1079. 活字印刷

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

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

案例：

输入："AAB"
输出：8
解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。

class Solution {
public:
    int numTilePossibilities(string tiles) {
        vector<int> zimuNumner(26, 0);
        for(int i = 0;i < tiles.length();++i)
        {
            zimuNumner[tiles[i]-'A']++;
        }
        return DFS(zimuNumner);
    }

    public:
    int DFS(vector<int> zimuNumne)
    {
        int counter = 0;
        for(int i = 0;i < zimuNumne.size();++i)
        {
            if(zimuNumne[i] == 0)
            {
                continue;
            }
            counter++;
            zimuNumne[i]--;
            counter+=DFS(zimuNumne);
            zimuNumne[i]++;
        }
        return counter;
    }
};