关注
设主串 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 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
14239次浏览 147人参与
# 职场上哪些事情令人讨厌 #
26885次浏览 110人参与
# 百度秋招 #
56885次浏览 394人参与
# 你想跟着什么样领导? #
9424次浏览 129人参与
# 机械人还在等华为开奖吗? #
280110次浏览 1437人参与
# 从夯到拉,评价编程语言 #
8122次浏览 74人参与
# 什么样的背景能拿SSP? #
118514次浏览 415人参与
# 一人一个landing小技巧 #
133550次浏览 1479人参与
# 牛客租房专区 #
127450次浏览 1358人参与
# 找实习是选平台还是选业务? #
13134次浏览 179人参与
# 每个月花钱最多的地方是? #
7176次浏览 104人参与
# 腾讯工作体验 #
530332次浏览 3593人参与
# 你见过哪些工贼行为 #
46838次浏览 175人参与
# xxx岗位的一天 #
12899次浏览 124人参与
# 大疆的机械笔试比去年难吗 #
93672次浏览 764人参与
# 十一月总结 #
18469次浏览 175人参与
# AI“智障”时刻 #
7711次浏览 74人参与
# 分享一个让你热爱工作的瞬间 #
48237次浏览 416人参与
# 实习的内耗时刻 #
203301次浏览 1497人参与
# 你面试时吹过最大的牛 #
24118次浏览 127人参与
# 好好告别我的学生时代 #
124375次浏览 1535人参与