1079. 活字印刷

标签：tiles 1079 int counter zimuNumne DFS ++ 活字印刷

你有一套活字字模 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;
    }
};

 

标签：tiles,1079,int,counter,zimuNumne,DFS,++,活字印刷
From： https://www.cnblogs.com/boost/p/16637244.html