Editing 0846 - Dubluri (section)

== Rezolvare ==
<syntaxhighlight lang="python" line>
def main():
    # Citirea șirului de caractere de la tastatură
    sir = input().strip()

    # Verifică dacă șirul respectă restricțiile
    if len(sir) > 255:
        print("Datele de intrare nu corespund restrictiilor impuse")
        return
    if any(not caracter.islower() for caracter in sir):
        print("Datele de intrare nu corespund restrictiilor impuse")
        return

    print("Datele de intrare corespund restrictiilor impuse")

    # Căutarea celui mai lung subșir care apare de cel puțin două ori
    lungime_maxima = 0
    subșir_maxim = ''
    for i in range(len(sir)):
        for j in range(i+2, len(sir)+1):
            subșir = sir[i:j]
            if sir.count(subșir) >= 2 and len(subșir) > lungime_maxima:
                lungime_maxima = len(subșir)
                subșir_maxim = subșir
            elif len(subșir) == lungime_maxima and subșir < subșir_maxim:
                subșir_maxim = subșir

    # Afișarea subșirului obținut
    print(subșir_maxim)

if __name__ == "__main__":
    main()

</syntaxhighlight>