不使用內置函數計算子字符串的出現次數

Question

我的老师要求我找到一种方法来计算单词“bob”在没有str.count()的任何随机字符串变量中的出现次数。所以我做了

a = "dfjgnsdfgnbobobeob bob"
compteurDeBob = 0
for i in range (len(a) - 1):
   if a[i] == "b":
       if a[i+1] == "o":
           if a[i+2] == "b":
               compteurDeBob += 1
print(compteurDeBob)

但我想找到一种方法来做到这一点与任何长度的字如下所示，但我不知道如何做到这一点。。。你知道吗

a = input("random string: ")
word = input("Wanted word: ")
compteurDeBob = 0
for i in range (len(a)-1):

   #... i don't know... 

print(compteurDeBob)

Answer 1

要计算所有重叠出现的次数（如示例中所示），您只需在循环中分割字符串：

a = input("random string: ")
word = input("Wanted word: ")    
cnt = 0

for i in range(len(a)-len(word)+1):
    if a[i:i+len(word)] == word:
        cnt += 1

print(cnt)