Snapchat 电面.10分钟以前

31415926 发表于 2016-11-3 07:05
求解答。。
题目是这样吗？ 每个字符用一次，用完所有字符，看字典里面有多少个string 匹配，并输出？ ->  ...

dfs + backTracking + Trie 可以输出所有结果

举个例子: char[] array = {'A', 'B', 'C', 'A'}, List<String> = {"A","AA","BA"};

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这题DFS+TRIE是可以解的吧。。？就算很大tire也可以handle的

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

31415926 发表于 2016-11-3 08:57
... 为啥感觉，字母集大于单词。。 就可以输出了。。
楼主能再帮我理解下吗，感觉一直没上道。。

你这种解法也可以的.

lz 是用set去重的吗，backtracking的时候可能得到重复的"AA"(第一个char和第四个char，顺序相反)

Camel_Yan 发表于 2016-11-3 13:16
lz 是用set去重的吗，backtracking的时候可能得到重复的"AA"(第一个char和第四个char，顺序相反)

可以用个set,也可以backtracking路上,把trieNode 里的boolean 取反