HackerRank- Python Find a String

Print the number of times that the substring occurs in the given string. String traversal will take place from left to right, not from right to left.

  1. def count_substring(string, sub_string):

  2. 

  3.     count=0

  4.     for i in range(0, len(string)-len(sub_string)+1):

  5.         if string[i] == sub_string[0]:

  6.             flag=1

  7.             for j in range (0, len(sub_string)):

  8.                 if string[i+j] != sub_string[j]:

  9.                     flag=0

  10.                     break

  11.             if flag==1:

  12.                 count += 1

  13.     return count

  14. 

  15. if __name__ == '__main__':

  16.     string = input().strip()

  17.     sub_string = input().strip()

  18.     

  19.     count = count_substring(string, sub_string)

  20.     print(count)
download android app