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刀上
相关推荐
点赞 评论 收藏
分享
07-09 20:50
门头沟学院 Java 
码农索隆：1.教育背景和荣誉证书合二为一。
2.获奖项目理一遍，你做了什么，对你求职的岗位有什么帮助，没有就删掉。
3.技能特长和教育背景交换位置。
4.技能特长写的太差，上网上找简历参考。都不用问你别的，一个redis就能把你问住，写写你具体会redis哪些方面的知识。
点赞 评论 收藏
分享
速腾聚创二面26人在聊