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>

1. 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

1. Citirea șirului de la tastatură

s = input("Introduceti sirul de caractere: ")

1. Calculul și afișarea rezultatului

rezultat = numar_maxim_dublari(s) print("Numarul maxim de operatii de dublare este:", rezultat) </syntaxhighlight>