how can i count the number of times a certain string occurs in a variable?

Question

im just learning how to program on edx, and theres this question that i just can seem to understand not to even talk of solving. please i need solutions and idea on how to understand the question and implement it

• QUESTION-

Assume s is a string of lower case characters.

Write a program that prints the number of times the string 'bob' occurs in s. For example, if s = 'azcbobobegghakl', then your program should print

Number of times bob occurs is: 2

Answer 1

Since you are just learning, start with basic method.

Simplest apporch will be start from the begining consider all the substrings of the length of the substring that is needed to be counted. If there is a match increase the count.

You can refer the following code to get an idea.

s = 'azcbobobegghakl'
sb = 'bob'

results = 0
sub_len = len(sb)

for i in range(len(s)):
    if s[i:i+sub_len] == sb:
        results += 1

print(results)