patroon.py

def lvs(s):
    count = 0
    if len(s) % 2:
        count = 1

    for i in range(count, len(s), 2):
        half = (len(s) - i) // 2
        if s[i:half + i] == s[half + i:len(s)]:
            return len(s[i:half + i])
    return 0


def uitbreiding(s):
    s1 = s + "1"
    s2 = s + "2"

    l1 = lvs(s1)
    l2 = lvs(s2)

    res = s1

    if l2 < l1:
        res = s2

    return l1, l2, res

def linus(n):
    s = ""
    for i in range(n):
        s = uitbreiding(s)[2]
    return s

def sally(n):
    ln = linus(n)
    uit = uitbreiding(ln)
    return max(uit[0], uit[1])def lvs(s):
    count = 0
    if len(s) % 2:
        count = 1

    for i in range(count, len(s), 2):
        half = (len(s) - i) // 2
        if s[i:half + i] == s[half + i:len(s)]:
            return len(s[i:half + i])
    return 0


def uitbreiding(s):
    s1 = s + "1"
    s2 = s + "2"

    l1 = lvs(s1)
    l2 = lvs(s2)

    res = s1

    if l2 < l1:
        res = s2

    return l1, l2, res

def linus(n):
    s = ""
    for i in range(n):
        s = uitbreiding(s)[2]
    return s

def sally(n):
    ln = linus(n)
    uit = uitbreiding(ln)
    return max(uit[0], uit[1])