狗家店面和昂赛

lz能不能解释下r2给的例子？不太理解……谢谢！

serene0413 发表于 2018-9-20 12:47
lz能不能解释下r2给的例子？不太理解……谢谢！

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

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

我猜isWord函数应该是帮你判断搜索到的解是否存在出题人的＂解集＂里，这个还好理解．
对于提供的merge函数，我就不明白了．这个功能依照题意自己也可以写出来啊，为什么要用它给的呢？而且我用DFS（不是无脑暴力）搜索到的一对解，必然是满足merge sort要求为前提的，为什么还要拿它给的merge来验证一遍呢？

此题DFS就可以打印出所有结果．题目的意思可能是用isWord再筛掉一些结果．但是题目给出那个merge函数干什么用就不明白了．
代码如下：

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

游客，您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 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

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

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

Elina_huang 发表于 2018-9-30 11:53
不好意思楼主，还是没有理解  “这题的merge要做的事情跟上面是一样的，不同的是这两个字符串不一定是按 ...

对，那个例子的输出是abcdef。但如果是cad和bfe两个字符串的话，输出就是bcadfe

您好！
本帖隐藏的内容需要积分高于 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

701chang 发表于 2018-10-1 02:18
对，是一样的merge。isWord()的作用是判断一个string是否在一个已知的字典里面，比如abc和def，或者abd和 ...

这下懂了，谢谢楼主耐心解答，祝好运