Editing 0861 - Dublare

==Cerința==
Fie un șir de caractere. Prin dublarea șirului înțelege oglindirea sa și concatenarea oglinditului la șirul inițial. De exemplu, prin dublarea șirului arc se obține șirul arccra. Orice șir de caractere se poate obține prin dublarea de un număr de ori (eventual de zero ori) a unui șir de caractere.

Se dă un șir de caractere s. Să se determine numărul maxim de operații de dublare care pot fi aplicate succesiv pentru a obține șirul s.

==Date de intrare==
Programul citește de la tastatură șirul s, format din litere mici ale alfabetului englez.

==Date de ieșire==
Programul va afișa pe ecran numărul M, reprezentând numărul maxim de operații de dublare prin care se poate obține s.

==Restricții și precizări:==
*șirul s va avea cel mult 255 caractere

==Exemplu 1==
;Intrare:
:abba

;Iesire:
:Numarul maxim de operatii de dublare este: 1

==Explicație==
Sirul initial este ab. Dupa o dublare devine abba.

==Rezolvare==
<syntaxhighlight lang="python" line>
#861 Dublare
def numar_maxim_dublari(s):
    lungime_s = len(s)
    
    for lungime in range(1, lungime_s + 1):
        substr = s[:lungime]
        
        if s == substr * (lungime_s // lungime):
            return lungime_s // lungime

    # Dacă nu găsim nicio lungime validă, atunci numărul maxim de dublari este 1
    return 1

# Citirea șirului de la tastatură
s = input("Introduceti sirul de caractere: ")

# Calculul și afișarea rezultatului
rezultat = numar_maxim_dublari(s)
print("Numarul maxim de operatii de dublare este:", rezultat)
</syntaxhighlight>