关注
设主串 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 评论
相关推荐
10-10 08:28
门头沟学院 Web前端 点赞 评论 收藏
分享
住进深海里:双非gap三个月上岸也是超级励志了属于

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作中的小确幸 #
13087次浏览 117人参与
# 实习在多还是在精 #
4723次浏览 60人参与
# 爱玛科技集团求职进展汇总 #
30773次浏览 211人参与
# 你见过哪些工贼行为 #
4525次浏览 35人参与
# 秋招踩过的“雷”,希望你别再踩 #
24882次浏览 295人参与
# 你觉得什么岗位会被AI替代 #
6819次浏览 97人参与
# 实习下班不想学习,正常吗? #
4989次浏览 72人参与
# 校招谈薪一定要知道的事 #
4345次浏览 61人参与
# 面包vs爱情,怎么选? #
18528次浏览 196人参与
# 反问环节如何提问 #
107412次浏览 2030人参与
# 贝壳求职进展汇总 #
36594次浏览 205人参与
# 选完offer后,你后悔学机械吗? #
39749次浏览 243人参与
# 新凯来求职进展汇总 #
53467次浏览 133人参与
# 浪潮求职进展汇总 #
18185次浏览 137人参与
# 我的求职进度条 #
2018次浏览 28人参与
# 你秋招想去哪些公司 #
63638次浏览 1700人参与
# 招银网络求职进展汇总 #
174515次浏览 1005人参与
# 秋招结束之后的日子 #
89351次浏览 986人参与
# 机械人,签完三方你在忙什么? #
62064次浏览 235人参与
# 节后第一天上班,我的精神状态 #
15822次浏览 133人参与
# 应届生初入职场,求建议 #
263308次浏览 2800人参与