Поиск в строке. Реализация в CPython

а почему бы не использовать difflib?
Пример велосипеда по поиску общей подстроки для двух строк

def get_subline(str_first, srt_second):
    s = difflib.SequenceMatcher(None, str_first, srt_second)
    match = s.find_longest_match(0, len(str_first), 0, len(srt_second))
    return str_first[match[0]:match[0]+match[2]].strip()
</python>