1079 活字印刷

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

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

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

提示：
1 <= tiles.length <= 7
tiles 由大写英文字母组成

方法1：
主要思路：解题链接汇总
（1）回溯；

class Solution {
public:
    void dfs(string&tiles,vector<bool>& visited,int&res){
        for(int i=0;i<tiles.size();++i){
            if(i>0&&tiles[i]==tiles[i-1]&&visited[i-1]==false){//去重
                continue;
            }
            if(visited[i]==false){
                ++res;
                visited[i]=true;
                dfs(tiles,visited,res);
                visited[i]=false;
            }
        }
    }
    int numTilePossibilities(string tiles) {
        vector<bool> visited(tiles.size(),false);//标识
        sort(tiles.begin(),tiles.end());//方便后面去重
        int res=0;
        dfs(tiles,visited,res);
        return res;
    }
};