有赞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也超时的,大佬说是AC自动机,是我不配
点赞 回复 分享
发布于 2019-09-01 17:16
用map一次循环,10的6次方,不会超时的吧,空间上也应该用不完,但是牛客出问题显示一直处理中,公告发了说可以重新提交,但是都已经提交了,又不能返回修改,有赞的我是第一次见😂
点赞 回复 分享
发布于 2019-09-01 12:27
暴力解
点赞 回复 分享
发布于 2019-09-01 11:46
要用kmp应该
点赞 回复 分享
发布于 2019-09-01 11:33

相关推荐

07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
06-23 11:28
门头沟学院 Java
牛客91966197...:也有可能是点拒绝的时候自动弹的话术
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务