Header Ad

HackerRank Find a string problem solution in python

In this HackerRAnk find a string problem solution in python In this challenge, the user enters a string and a substring. You have to 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.

HackerRank Find a string solution in python


Problem solution in Python 2 programming.

a,b=(raw_input() for i in range(2))
cnt=0
for i in range(len(a)-len(b)+1):
	if a[i:i+len(b)]==b:
		cnt+=1
print cnt


Problem solution in Python 3 programming.

def count_substring(string, sub_string):
    count = 0
    for i in range(0, len(string)-len(sub_string)+1):
        l = i
        for j in range(0, len(sub_string)):
            if string[l] == sub_string[j]:
                l +=1
                if j == len(sub_string)-1:
                    count = count + 1
                else:
                    continue
            else:
                break
            
    return count


Problem solution in pypy programming.

# Enter your code here. Read input from STDIN. Print output to STDOUT
s=raw_input()
d=len(s)
ss=raw_input()
dd=len(ss)
c=0

for i in range(d-dd+1):

    if s[i:i+dd] == ss:
        c+=1
print c


Problem solution in pypy3 programming.

#def count_substrings(string, sub_string):
string=str(input())
sub_string=str(input())
#print(string)
#print(sub_string)
count=0
for i in range(0,len(string)):
    str_i=string[i:i+len(sub_string)]
    #print(str_i)    
    if str_i ==sub_string:
        count=count+1
print(count)
#return 


Post a Comment

1 Comments

  1. def count_substring(string, sub_string):
    m=len(string)
    n=len(sub_string)-1
    i=0
    count=0
    for i in range(i,m-n):
    i=i+1
    o=string[i-1:i+n]
    if o==sub_string:
    count=count+1
    else:
    continue
    return count
    if __name__ == '__main__':
    string = input().strip()
    sub_string = input().strip()

    count = count_substring(string, sub_string)
    print(count)

    ReplyDelete