你有一套活字字模?tiles，其中每個(gè)字模上都刻有一個(gè)字母?tiles[i]。返回你可以印出的非空字母序列的數(shù)目。

注意：本題中，每個(gè)活字字模只能使用一次。

示例 1：

輸入："AAB"
輸出：8
解釋：可能的序列為 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。

示例 2：

輸入："AAABBC"
輸出：188

提示：

1 <= tiles.length <= 7

tiles?由大寫英文字母組成

思路：用hashmap來(lái)存儲(chǔ)每個(gè)字符的個(gè)數(shù)，然后依次遍歷

class Solution {int num;public int numTilePossibilities(String tiles) {if(tiles == null || tiles.length() <= 0) return 0;char ch[] = tiles.toCharArray();num = 0;HashMap<Character,Integer> hm = new HashMap<>();for(char c : ch) {if(hm == null || !hm.containsKey(c)) hm.put(c,1);else hm.put(c,hm.get(c)+1);}help(ch,hm);return num;}private void help(char[] ch,HashMap<Character,Integer> hm){for(Map.Entry<Character, Integer> c : hm.entrySet()){if(c.getValue() <=0) continue;else {num++;hm.put(c.getKey(),c.getValue()-1);help(ch,hm);hm.put(c.getKey(),c.getValue()+1);}}} }

?

總結(jié)

以上是生活随笔為你收集整理的1079. 活字印刷的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。