Dice - 1point3acres

骰子拼字
字母骰子，六面字母有可能重复，给15个，input是长15的string，给出一个可行解使筛子的排列有可能组成这个15长度的单词。 

follow up是如果有可互换的字母怎么判断，比如W可看成M，Z可能看成N等等

https://www.1point3acres.com/bbs ... read&tid=488082

我只能是连蒙带猜大概想明白了这题难点在哪.

比如骰子 = [a, b], [c, c]

所以

"ab" [no]

"ac" [yes]

"bc" [yes]

"bb" [no]

"cc" [no]

差不多意思就是每个character从一个骰子上来, 怎么组合.

dfs吧, 没什么难度.

再加一个例子吧：

骰子 = [a, b], [c, c], [a, a]要求组成abc。则必须第一个骰子b，第二个c，第三个a。

这个问题，其实答到深搜就好了，但是更好的算法可以答匈牙利算法或者KM算法，但是估计不会让现场写的。。。