关注
设主串 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 评论
相关推荐
点赞 评论 收藏
分享
02-07 10:52
复旦大学 Java 牛客45361557...:加班加多了,有时候真怀疑自己努力学习是为了什么?不如高中的时候好好玩,报个铁路技校啥的,毕业等分配,照样是舒服日子。辛辛苦苦把自己折腾这么多年,最后也不过是当个牛马,没有一点个人时间
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客吐槽大会 #
25746次浏览 324人参与
# 工作前VS工作后,你的心态变化 #
38547次浏览 267人参与
# 秋招想进国企该如何准备 #
125494次浏览 617人参与
# 你的mentor是什么样的人? #
51636次浏览 741人参与
# 从mentor身上学到了__ #
55660次浏览 886人参与
# 我和mentor的爱恨情仇 #
106735次浏览 969人参与
# 我的省钱小妙招 #
37619次浏览 446人参与
# 机械人避雷的岗位/公司 #
44935次浏览 320人参与
# 在大厂上班是一种什么样的体验 #
15390次浏览 224人参与
# 为了减少AI幻觉,你注入过哪些设定? #
7797次浏览 217人参与
# 职场上哪些行为很加分? #
323235次浏览 3619人参与
# 通信/硬件求职避坑tips #
140035次浏览 1087人参与
# 论秋招对个人心气的改变 #
16382次浏览 251人参与
# 你觉得mentor喜欢什么样的实习生 #
48790次浏览 1002人参与
# 你现在会用到哪些AI技能? #
24859次浏览 137人参与
# 牛客AI体验站 #
9513次浏览 230人参与
# 毕业论文进行时 #
27728次浏览 153人参与
# 运营来爆料 #
77481次浏览 467人参与
# 程序员找工作至少要刷多少题? #
24537次浏览 315人参与
# 过年最难忘的一件事 #
23355次浏览 179人参与
曼迪匹艾公司福利 146人发布