关注
设主串 s=“aabcbabcaabcaababc ”,模式 t=“abcaababc ”,该模式在主串中出现的次数为:
1. 首先,我们需要在主串 s 中找到与模式 t 匹配的第一个位置。
2. 然后,从找到的位置开始,继续在主串 s 中查找与模式 t 匹配的下一个位置。
3. 如果找到,则继续查找下一个位置,直到在主串 s 中找不到与模式 t 匹配的位置。
根据以上步骤,我们可以编写一个 Python 函数来计算模式 t 在主串 s 中出现的次数:
```python
def count_pattern(s, t):
count = 0
while True:
pos = s.find(t)
if pos == -1:
break
count += 1
s = s[pos + len(t):]
return count
s = "aabcbabcaabcaababc"
t = "abcaababc"
print(count_pattern(s, t))
```
运行上述代码,可以得到模式 t 在主串 s 中出现的次数为 3。
查看原帖
1 评论
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
昨天 14:46
河南科技大学 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
23126次浏览 187人参与
# 上班苦还是上学苦呢? #
345708次浏览 2073人参与
# 在爱玛,骑向未来 #
14747次浏览 333人参与
# 如果春招能重来,我会___ #
23408次浏览 246人参与
# 实习怎么做才有更好的产出 #
50197次浏览 458人参与
# 你会因为行情,降低找工作标准吗? #
36236次浏览 296人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
48170次浏览 521人参与
# 字节开奖 #
153214次浏览 711人参与
# 我的秋招“寄”录 #
476653次浏览 3064人参与
# 面试线索爆料 #
131137次浏览 706人参与
# 提名点击就挂的公司 #
144376次浏览 492人参与
# 刚入职就____,这样正常吗? #
143701次浏览 691人参与
# AI coding的好用工具分享 #
88674次浏览 567人参与
# 字节求职进展汇总 #
1851157次浏览 15434人参与
# 找工作以来,你最看不惯__ #
79555次浏览 594人参与
# 大学四年该怎么过,才不算浪费时间? #
23983次浏览 107人参与
# 硬件人秋招的第一个offer #
129167次浏览 1473人参与
# AI“智障”时刻 #
40513次浏览 195人参与
# 业务面应该做哪些准备 #
128224次浏览 1345人参与
# 双非本科求职如何逆袭 #
1651514次浏览 13097人参与
# 双非应该如何逆袭? #
588838次浏览 6409人参与
# 制造业的秋招小结 #
157484次浏览 2136人参与
