I wrote a python code for counting subtstring in a string, I am getting a wrong answer for some cases

Asked Nov 16 '16 at 17:15

Active Nov 16 '16 at 17:15

Viewed 42 times

Below written code prints the number of times the substring is present in the string. The code gives error for some test cases while correct answer for some? Please review the code.

string = input()
substring = input()
x = string.count(substring,0,len(string)) 
print(x)

One sample case where it gives error is [string - ininini and substring - ini]. It prints 2 as the answer while 3 is the correct solution.

asked Nov 16 '16 at 17:15

user3165156

3

You have to count overlapping occurences which `count()` won't do. See this answer on how to count overlapping occurences: http://stackoverflow.com/questions/2970520/string-count-with-overlapping-occurrences – Rok Povsic Nov 16 '16 at 17:17
2

`str.count` will count only _non-overlapping_ occurances of the substring. – mgilson Nov 16 '16 at 17:18
Yeah got it. Thanks! – user3165156 Nov 16 '16 at 17:18
Also `count` will by default go from 0 to len(string), so you could remove those from the function call – depperm Nov 16 '16 at 17:19

I wrote a python code for counting subtstring in a string, I am getting a wrong answer for some cases

0 Answers0