关注
设主串 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 评论
相关推荐
03-06 18:20
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的? #
9687次浏览 145人参与
# 第一份工作应该只看薪资吗 #
252107次浏览 1915人参与
# 米连集团26产品管培生项目 #
10469次浏览 264人参与
# 春招至今,你的战绩如何? #
31353次浏览 289人参与
# 什么专业适合考公 #
56918次浏览 289人参与
# 长得好看会提高面试通过率吗? #
14436次浏览 148人参与
# MiniMax求职进展汇总 #
28600次浏览 335人参与
# AI面会问哪些问题? #
5231次浏览 163人参与
# 蚂蚁求职进展汇总 #
156938次浏览 1253人参与
# 找实习记录 #
240981次浏览 1471人参与
# 春招你拿到offer了吗 #
813730次浏览 9885人参与
# 哪些公司校招卡第一学历 #
250970次浏览 861人参与
# 你做过最难的笔试是哪家公司 #
7819次浏览 64人参与
# 从事AI岗需要掌握哪些技术栈? #
2137次浏览 62人参与
# 找AI工作可以去哪些公司? #
1866次浏览 39人参与
# HR最不可信的一句话是__ #
2761次浏览 59人参与
# 一张图晒出你司的标语 #
1651次浏览 25人参与
# 沪漂/北漂你觉得哪个更苦? #
4819次浏览 85人参与
# 毕业论文怎么查AI率 #
79579次浏览 1959人参与
# AI时代,哪个岗位还有“活路” #
5600次浏览 145人参与
# 简历第一个项目做什么 #
34351次浏览 542人参与
# 通信和硬件还有转码的必要吗 #
98947次浏览 633人参与