狗家 SFO onsite

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

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

LZ, 请问第二题是什么思路呢?

第一题我也遇到了，当时用的贪心+hash套map搞定，复杂度是n log m，不过我太菜，没来及写代码

String A:"BABZ",  String B:"CABABZ"，经过remove String B 操作， #代表remove操作，
##B### + #A#### + ####BZ或者
##B### + ###A## + ####BZ 或者
##BABZ 或者其他可以组成A的情况，可重复使用

所以这种情况，返回 3   ？？？