关注
设主串 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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
991188次浏览 4987人参与
# 秋招投递攻略 #
295152次浏览 2632人参与
# 27届实习投递记录 #
159396次浏览 1628人参与
# 拿到offer之后,可以做些什么 #
121520次浏览 574人参与
# 你觉得mentor喜欢什么样的实习生 #
63588次浏览 1076人参与
# 你的mentor是什么样的人? #
66347次浏览 836人参与
# AI了,我在打一种很新的工 #
202920次浏览 1910人参与
# 为了求职,我做过的疯狂伪装 #
90619次浏览 792人参与
# 我和mentor的爱恨情仇 #
121089次浏览 1034人参与
# 从mentor身上学到了__ #
67234次浏览 936人参与
# 找实习记录 #
281570次浏览 1660人参与
# 万物皆可发面经 #
2955次浏览 37人参与
# 父母对你找工作是助力还是阻力? #
51375次浏览 452人参与
# 第一次找实习,我建议__ #
89509次浏览 908人参与
# 实习,不懂就问 #
226852次浏览 1744人参与
# 为了入行xx岗,我学了__ #
51093次浏览 410人参与
# 你知道哪些职场黑话? #
93143次浏览 484人参与
# 硬件/芯片公司工作体验 #
182242次浏览 1036人参与
# 多益网络工作体验 #
75124次浏览 318人参与
# 你上一次给父母打电话是什么时候 #
46436次浏览 286人参与