关注
设主串 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-19 18:20
福建师范大学 Java
下午吃泡馍:数字马力的薪资一般哇,5年经验的java/测试就给人一万出头,而且刚入职第三天就让人出差,而且是出半年
帮你内推|数字马力 校招 点赞 评论 收藏
分享
11-10 08:05
河北师范大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
7974次浏览 91人参与
# 大学最后一个寒假,我想…… #
70099次浏览 712人参与
# 百融云创求职进展汇总 #
23612次浏览 180人参与
# 0经验如何找实习? #
19062次浏览 345人参与
# 大家每天通勤多久? #
62968次浏览 407人参与
# 你今年做了几份实习? #
6134次浏览 93人参与
# 度小满求职进展汇总 #
17411次浏览 87人参与
# 大厂面试初体验 #
82369次浏览 373人参与
# 面试尴尬现场 #
201570次浏览 782人参与
# 字节出了豆包coding模型 #
5643次浏览 57人参与
# 双非本科的出路是什么? #
184407次浏览 1480人参与
# 你还有多少年退休? #
29878次浏览 195人参与
# 你开始找寒假实习了吗? #
11010次浏览 165人参与
# 你找工作经历过哪些骗局? #
6978次浏览 117人参与
# 打工人的工作餐日常 #
76147次浏览 520人参与
# AMA #
2512次浏览 16人参与
# 实习越久越好,还是多多益善? #
14126次浏览 143人参与
# 你的秋招第一场笔试是哪家 #
273980次浏览 2066人参与
# 工作两年想退休了 #
201744次浏览 1783人参与
# 25年找工作是什么难度? #
11119次浏览 108人参与
# 一起聊华为 #
165831次浏览 809人参与
