关注
设主串 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 评论
相关推荐
牛客热帖
正在热议
# 24届的你们都什么时候入职? #
9877次浏览 119人参与
# 我的实习求职记录 #
3715587次浏览 59507人参与
# 极具前瞻性,现代汽车编程题 #
32627次浏览 560人参与
# 第一份工作应该选择高薪还是大平台 #
39374次浏览 284人参与
# 你觉得比亚迪今年还有春招吗? #
54783次浏览 385人参与
# 在找工作求抱抱 #
489162次浏览 7085人参与
# 软件开发薪资爆料 #
1020206次浏览 13018人参与
# 嵌入式笔面经分享 #
4159次浏览 62人参与
# 你的秋招进行到哪一步了 #
484581次浏览 7495人参与
# 24届软开秋招面试经验大赏 #
1383498次浏览 20015人参与
# 华为开奖那些事 #
1205818次浏览 9688人参与
# 24届秋招同行攻略分享 #
436608次浏览 7496人参与
# 投递实习岗位前的准备 #
825119次浏览 14138人参与
# 实习,投递多份简历没人回复怎么办 #
1461733次浏览 23497人参与
# 如果可以选,你最想从事什么工作 #
250502次浏览 3634人参与
# 晒一晒我的offer #
4466216次浏览 64135人参与
# 2022届毕业生现状 #
387050次浏览 5029人参与
# 国企和大厂硬件兄弟怎么选? #
68797次浏览 1279人参与
# 学历对求职的影响 #
199579次浏览 2110人参与
# 我的成功项目解析 #
113781次浏览 3057人参与
# 你的秋招进展怎么样了 #
659907次浏览 14771人参与