@ninijiaLeetcode每日一题练习 ------ 1079. 活字印刷 中发帖

从Leetcode 每日一题练习继续讨论: 
1079. 活字印刷
1079. Letter Tile Possibilities
题解
本题的题目名称很有意思
本题的目标即为找到这些字母构成的全部可能组合的个数,因此是经典的可以利用回溯法的场景,但要注意对每个位置遍历可行的字母时对同一个字母仅需遍历一遍,即使该字母有多个,因为只要放在该位置的是同一个字母得到的就会是同一个组合,其对后续继续构建字符串没有影响,考虑ABABA这样的字符串,三个字母A彼此无论怎样交换位置,得到的都还是同一个字符串。
则在算法过程中,先统计给定字符串中各个字母的个数放在哈希表中。每当继续放置下一个位置的字母时,遍历当前剩余的可用非重复字母并依次放置在该位置上,将该字母的个数减一,若字母个数为0则从哈希表中移除,每当遍历过程中放置了一个字母均将结果加1,最终即可统计出全部的字符串个数。
代码
class...