1079. 活字印刷

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

示例 1：

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

输入："AAABBC"
输出：188
 

提示：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-tile-possibilities
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

和90.子集II一类题，难点在于如何保证结果不重复。

public class Solution {
    private char[] titles = null;
    private int count = 0;
    private boolean[] flag = null;
    private int len = -1;

    private void helper(){

        for (int i = 0; i < len; i++) {
            if (!flag[i]){
                ++count;
                flag[i] = true;
                helper();
                flag[i] = false;
                while (i+1<len && titles[i] == titles[i+1]) ++i;
            }
        }
    }

    public int numTilePossibilities(String tiles) {
        this.titles = tiles.toCharArray();
        len = tiles.length();
        flag = new boolean[len];
        Arrays.sort(this.titles);
        helper();
        return count;
    }

    public static void main(String[] args) {
        int aa = new Solution().numTilePossibilities("AAAB");
        System.out.println("aa = " + aa);
    }
}