示例 1：
​
输入："AAB"
输出：8
解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。
示例 2：
​
输入："AAABBC"
输出：188
​
​
提示：
​
1 <= tiles.length <= 7
tiles 由大写英文字母组成

class Solution {
int cnt=0;
void numTile(unordered_map<char, int> alpha)
{
    for(auto a:alpha)
    {
        if(a.second) 
        {
            cnt++;
            unordered_map<char, int>tmp(alpha);
            tmp[a.first]--;
            numTile(tmp);
        }
    }
}
public:
    int numTilePossibilities(string tiles) {
        unordered_map<char,int>alpha;
        for(auto t:tiles)
        alpha[t]++;
        numTile(alpha);
        return cnt;
    }
};