有赞9.1日,B卷编程题第一题求解。

有赞9.1日,B卷求解。题目大意:
/**
 给定一个字符串 A和一个字符串 B,求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。

 Input:
     输入共两行,分别是字符串 A和字符串 B。
 Output:
     输出一个整数,表示 B在 A中的出现次数。

 Example:
  input:
    zyzyzyz
    zyz
  output:
    3

 limits:
  len(A), len(B) <= 10^6,
  A , B contains {A-Za-z}
 */



#有赞##笔试题目#
全部评论
第二题第三题求解
点赞
送花
回复
分享
发布于 2019-09-01 11:33
要用kmp应该
点赞
送花
回复
分享
发布于 2019-09-01 11:33
滴滴
校招火热招聘中
官网直投
暴力解
点赞
送花
回复
分享
发布于 2019-09-01 11:46
用map一次循环,10的6次方,不会超时的吧,空间上也应该用不完,但是牛客出问题显示一直处理中,公告发了说可以重新提交,但是都已经提交了,又不能返回修改,有赞的我是第一次见😂
点赞
送花
回复
分享
发布于 2019-09-01 12:27
KMP也超时的,大佬说是AC自动机,是我不配
点赞
送花
回复
分享
发布于 2019-09-01 17:16

相关推荐

看网上风评也太差了
投递万得信息等公司8个岗位 >
点赞 评论 收藏
转发
点赞 2 评论
分享
牛客网
牛客企业服务