2023-09-18 09:04 海南大学 Java
关注
求助：字节笔试题答案
1.给出一个字符串s,给出一个整数q，代表接下来会询问q次，每次询问会给出一个字符串model,我们要求解model在s中出现了几次;
例如 s=bobobaac
q=3
bob(输出2）
baa(输出1）
baaa(输出0）
用的KMP挪动匹配超时
2.给出一个字符串s，给出一个目标串target，求在经历n次变换之后能从s得到target的方法有几种
变换方式如下：abcde->先分割成abc和de,"de"+"abc"=deabc;
例如：
abcde
cdeab
2
输出3（1.把a放在后面再把B放后面;2.把de放前面，把c放前面；3.把e放前面，把cd放前面）
因为看到变换次数用的bfs，运行超时
求个题解
例如 s=bobobaac
q=3
bob(输出2）
baa(输出1）
baaa(输出0）
用的KMP挪动匹配超时
2.给出一个字符串s，给出一个目标串target，求在经历n次变换之后能从s得到target的方法有几种
变换方式如下：abcde->先分割成abc和de,"de"+"abc"=deabc;
例如：
abcde
cdeab
2
输出3（1.把a放在后面再把B放后面;2.把de放前面，把c放前面；3.把e放前面，把cd放前面）
因为看到变换次数用的bfs，运行超时
求个题解
全部评论
Zea_mays_L
门头沟学院 Java
第一题好像是用AC自动机🤔，第二题双向广搜。(退役快一年了，不一定对😂
牛客169104417号
门头沟学院 C++
第二题切n刀，保证第n刀切在c前面，然后第i刀不能切在第i-1刀上
相关推荐
不愿透露姓名的神秘牛友
06-26 15:18
点赞 评论 收藏
分享
点赞 评论 收藏
分享
K1einMoretti：1.不保研 成绩没太大用
2.6级没过看用人企业要求了，基本上只要4级以上
3. 读不读研看自己选择，现在这环境螚先就业就先就业
4. 你不当老师考啥教资
5. 计算机二级没用（这证纯给国家上供）
6. 订婚***案了解一下？ 点赞 评论 收藏
分享