前几天的 骨骼店面

sean1993519 发表于 2018-8-17 07:36
咦我怎么感觉正确答案就是2，第一次abca，第二次bcdd（根据楼主题意，每次选的可以不是str2的substring而 ...

如果这么理解的话 aaabaa和 aabaaab正确答案是1，这个code的结果是2

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

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

chrislee 发表于 2018-8-16 20:37
如果这么理解的话 aaabaa和 aabaaab正确答案是1，这个code的结果是2

我如果没有理解错，他这个题是，str2可以挖，但是str1必须是连续的。。。。不过我也是看他的例子感觉的

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

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

chrislee 发表于 2018-8-17 01:01
是的哇 str1是 aaabaa, str2是aabaaab
str1: aaab | aa, 利用一个str2 aa | b | aaab 就可以

他不能顺序颠倒啊

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

很有用的信息！

可以使用任意次B,每次可以挖去任意次字符。难道不是建两个hashmap, 形式是：letter:count。能不能构成就看B是不是包括A的所有letter，最少次就是对应letter count相除最大值的ceil。复杂度都是O(n)