关注
设主串 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 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家? #
13379次浏览 119人参与
# 重来一次,你会对开始求职的自己说 #
38158次浏览 407人参与
# MiniMax求职进展汇总 #
5544次浏览 128人参与
# 跟HR说什么能被秒回? #
5152次浏览 101人参与
# 你的mentor是什么样的人? #
56515次浏览 770人参与
# 春招/暑实第一面是哪家? #
12130次浏览 164人参与
# 巨人网络春招 #
6069次浏览 112人参与
# 你认为工作的意义是什么 #
264880次浏览 1523人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
1240次浏览 55人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
26929次浏览 111人参与
# 面试官最爱问的 AI 问题是...... #
8699次浏览 324人参与
# 华为海思工作体验 #
44510次浏览 160人参与
# 你收到了哪些公司的笔试? #
10677次浏览 62人参与
# 现在入门AI应该走哪些方向? #
2039次浏览 58人参与
# 你的嫡系AI是哪个? #
2094次浏览 59人参与
# 你今年的保底offer是哪家 #
176064次浏览 730人参与
# 27届实习投递记录 #
2928次浏览 67人参与
# 你现在的工作,是“成长”还是“消耗”? #
5989次浏览 104人参与
# 烟草笔面经互助 #
27803次浏览 202人参与
# 为什么国企只招应届生 #
244200次浏览 1306人参与
# 快手求职进展汇总 #
741880次浏览 7119人参与
# 迅雷笔试 #
5200次浏览 23人参与
