• 題目：
• 代碼：
• public class text2 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int i = numTilePossibilities(sc.nextLine());System.out.println(i);}public static int numTilePossibilities(String tiles) {Map<Integer, Set<String>> map = new HashMap<>();Set<String> set = new HashSet<>();//使用HashSet存儲每個字符,根據HashSet的特點按照字符順序排序,且元素不重復for (int i = 0;i < tiles.length();i++) {//將字符插入到HashSet中set.add(String.valueOf(tiles.charAt(i)));}//將set存入HashMap中map.put(1,set);for (int i = 2;i <= tiles.length();i++) {//其實是存入的是base,剛開始存入的是單個字符,之后依次增加Set<String> lastSet = map.get(i - 1);Set<String> curSet = new HashSet<>();//整個遍歷是從小字符串到大字符串//里邊存的是每一組字符串,第一次是單個字符的set組,第二次是兩個字符的set組,依次類推for (String lstr : lastSet) {for (String rstr : set) {//將字符與字符拼接成字符串String add = new String(lstr + rstr);//判斷字符串是否合格if (judge(add,tiles)) {//用來存放新沒有重復的字符串curSet.add(add);}}}//將新字符串存入map集合中map.put(i,curSet);}int ans = 0;for (int i = 1;i <= tiles.length();i++) {ans += map.get(i).size();}return ans;}private static boolean judge(String add,String tiles) {//用來存儲要添加的字符串中在26個字母中某個字母的個數int sa[] = new int[26];for (int i = 0;i < add.length();i++) {sa[add.charAt(i) - 'A']++;}//用來存儲輸入的字符串中在26個字母中某個字母的個數int ra[] = new int[26];for (int i = 0;i < tiles.length();i++) {ra[tiles.charAt(i) - 'A']++;}//排列組合后的結果中的字符不能超過原有字模中的字符for (int i = 0;i < sa.length;i++) {if (sa[i] > ra[i]) {return false;}}return true;} }
• 實例：

總結

以上是生活随笔為你收集整理的Java实现：LeetCode活字印刷的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。