Подсчитайте количество раз, когда определенная строка появляется в заданном слове

Question

Как написать программу, которая печатает количество раз, когда определенная строка отображается в данном слове. Например: если я ищу для строки «папа» в слове «asdadgfrdad» выход должен быть 2.

def numStrings(a): 
    strings = 'dad' 
    result = 0 
    for char in a: 
     if char in strings: 
      result = result + 1 
    print result 

numStrings("asdadgfrdad") 

Но это дает мне несколько раз буквы D, A присутствуют в данное слово. Как исправить это?

Answer 1

Короткий и простой вещий способ сделать это было бы

'asdadgfrdad'.count('dad') 

Однако, ваш ответ может или не может быть то, что вы ожидаете, когда вы смотрите на что-то вроде 'dadad'.count('dad') который возвращает 1 вместо 2. Это потому что str.count возвращает число неперекрывающихся вхождений подстроки. С другой стороны, если вы хотите, чтобы найти число перекрывающихся подстроки, вы должны использовать следующий код:

haystack = 'dadad' 
needle = 'dad' 
sum(haystack[i:i+len(needle)] == needle for i in range(len(haystack)))