请教dropbox 一道题的follow up

西雅图，面试。问了一道17. Letter Combinations of a Phone Number with isWord() API， 输入7位数，输出List of valid String 这个没问题 BackTrack solve。然后follow up 是给一个7位数字，字典里的词最小长度是3, 输出3+4, 4+3, 7个字母组成的valid词。这个的做法，就是另外写了一个函数去判断任意的一

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

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

int i =0; i<str.length();i++){
            helper(L,digits,start+1,prev+str.charAt(i));
        }
    }

又见紫风铃 发表于 2017-7-16 06:52
没太看懂，isWord是什么？给的字典又是干什么的？

isWord 是个给的api, 输入string，返回true/false。没有字典，只用validPrefix就可以判断词是不是出现在字典里

没太看懂，isWord是什么？给的字典又是干什么的？

validPrefix 是个给的api, 输入string，返回true/false。没有字典，只用validPrefix就可以判断词是不是出现在字典里

ValidPrefix可以用来判断目前BT是否需要继续.如果目前prefix不是valid, 那么直接返回false

3+4, 4+3是什么意思？就是说要找到一个长度为7的词，把它拆成“3前4后”，或“4前3后”。然后让被拆城的两部分都必须在字典里，是这个意思吗？

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

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

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