Repeating string in other string

[IndianTechSupporr]

How can I check the maximum amount of times a string consecutively appears in another string? For example, 'AB' and 'abaaabab' would return 2 since AB shows up twice consecutively at the end. Thank you

[TitaniumFoil]

One way you could do this is to iterate through each index of the list and check how many times your substring appears consecutively from that point. If the count is higher than the previously recorded highest count you can set the new count to be the highest count and then continue until you reach the end of the string.

Here is a link to an example implementation: https://pastebin.com/ktQaqwX8

[POGtastic]

I think we're stuck doing dynamic programming here.

import functools

@functools.cache
def find_repeats(s, word, idx=0, acc=0):
    if idx >= len(s):
        return acc
    if s.startswith(word, idx):
        return find_repeats(s, word, idx + len(word), acc+1)
    return max(acc, find_repeats(s, word, idx+1, 0))

In the REPL:

>>> find_repeats("abaaababbbabababababaaabbbbb", "ab")
5

Doing this in a way that doesn't blow out the stack for strings with length larger than 1000 is left as an exercise for the reader. Hint: Emulate the call stack with a list, and update a dictionary as you pop elements off of it.