Find a string

Sort by

recency

|

3452 Discussions

|

  • + 0 comments

    sliding through string looking using index and counting occurences + comments for debug

        a = string
        b = sub_string
        counter = 0
        slider = 0
        while slider <= len(a):
            #print(f"looking for substring {b} in string {a} starting from position {slider}")
            if a.find(b,slider) > -1:
                #print (f"found substring {b} at position {a.find(b,slider)}")
                slider = a.find(b,slider)
                counter += 1
            slider +=1
        return counter
    
  • + 0 comments

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

  • + 0 comments

    def count_substring(string, sub_string): bonathan = list(string) chris = len(sub_string) mr_beats = [] timmy = 0

    for skrag in range(0, len(bonathan)-chris+1):
        for k in range(chris):
            mr_beats.append(bonathan[skrag+k])
        if "".join(mr_beats) == sub_string:
            timmy += 1
        mr_beats.clear()
    
    return timmy
    

    if name == 'main': string = input().strip() sub_string = input().strip()

    count = count_substring(string, sub_string)
    print(count)
    
  • + 0 comments

    hi guys this is my ans u can also use this to visualize better https://pythontutor.com/render.html#mode=display

    1 string = "ABCDCDC" 2 sub_string = "CDC" 3 temp_str = "" 4 occ = 0 5 for i in range(len(string)-len(sub_string)+1): 6 temp_str = string[:len(sub_string)] 7 string = string[1:] 8 if sub_string == temp_str: 9 occ += 1 10 print(occ)

  • + 0 comments
    def count_substring(string, sub_string):    
        cnt = 0
        for i in range(len(string) - len(sub_string)+1):        
            if string[i:i + len(sub_string)] == sub_string: 
                cnt += 1
        return cnt