关注
设主串 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-08 11:17
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
1326次浏览 34人参与
# 产品人专业大盘点 #
68111次浏览 323人参与
# 春招什么时候投? #
11915次浏览 193人参与
# 产品每日一题 #
84991次浏览 694人参与
# 春节前,你还在投简历吗? #
16022次浏览 182人参与
# 牛友的春节生活 #
9321次浏览 179人参与
# 我们是不是被“优绩主义”绑架了? #
31542次浏览 480人参与
# 备战春招/暑实,现在应该做什么? #
6293次浏览 177人参与
# 制造业的秋招小结 #
143122次浏览 2088人参与
# 从夯到拉,锐评职场mentor #
6185次浏览 90人参与
# 实习到现在,你最困惑的一个问题 #
5343次浏览 144人参与
# 春节提前走,你用什么理由请假? #
11880次浏览 266人参与
# 距离春招还有一个月,你现在是什么开局? #
8108次浏览 121人参与
# 今年秋招你收到了多少封邮件? #
37993次浏览 280人参与
# 暑期实习什么时候投? #
8298次浏览 187人参与
# 聊聊Agent开发 #
27676次浏览 632人参与
# 数字马力求职进展汇总 #
330722次浏览 2380人参与
# 机械制造面试记录 #
314253次浏览 3159人参与
# 我的省钱小妙招 #
38176次浏览 449人参与
# 如何看待offer收割机的行为 #
1038404次浏览 6595人参与