2441 - Pereche descentrata

Cerinţa

O pereche de cuvinte, unul cu număr par de litere, iar celălalt cu număr impar de litere, se numește descentrată dacă se poate obține cuvântul cu număr par de litere din celălalt, prin duplicarea caracterului din mijlocul acestuia.

Exemplu: perechile crezi și creezi, respectiv a și aa sunt descentrate.

Date de intrare

Programul citește de la tastatură un text.

Date de ieşire

Programul va afișa pe ecran mesajul DA, dacă acesta conține cel puțin o pereche descentrată, sau mesajul NU în caz contrar.

Restricții și precizări

• textul are cel mult 100 de caractere
• cuvintele sunt formate din litere mici ale alfabetului englez
• cuvintele sunt separate prin câte un spațiu

Exemplul 1

Intrare

crezi ca poti sa creezi ceva original

Ieșire

Datele introduse corespund restricțiilor impuse.
DA

Explicație

Perechea descentrată de cuvinte este crezi – creezi.

Exemplul 2

Intrare

242434545

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Rezolvare

# Definim funcția de verificare a valorilor s
def verificare(s_val):
    # Verificăm dacă s respectă restricțiile problemei
    if 1 <= len(s_val) <= 100 and all(c.islower() or c.isspace() for c in s_val):
        # Dacă valorile sunt valide, returnăm True
        return True
    else:
        # Dacă valorile nu sunt valide, ridicăm o excepție
        raise ValueError


# Definim funcția pentru verificarea dacă există cel puțin o pereche descentrată
def exista_pereche_descentrata(s_cuv):
    # Transformăm șirul în listă de cuvinte
    cuvinte = s_cuv.split()
    # Pentru fiecare cuvânt cu număr impar de litere
    for cuvant in cuvinte:
        if len(cuvant) % 2 == 1:
            # Calculăm cuvântul descentrat
            mijloc = len(cuvant) // 2
            cuvant_descentrat = cuvant[:mijloc] + cuvant[mijloc] * 2 + cuvant[mijloc+1:]
            # Verificăm dacă cuvântul descentrat se află în listă
            if cuvant_descentrat in cuvinte:
                return 'DA'
    return 'NU'


# Verificăm dacă acest script este rulat direct (nu este importat ca modul)
if __name__ == '__main__':
    try:
        # Citim șirul de caractere
        s = input("Introduceti sirul de caractere: ")

        # Verificăm dacă datele introduse sunt valide
        if verificare(s):
            # Dacă datele sunt valide, afișăm un mesaj de confirmare
            print("Datele introduse corespund restricțiilor impuse.")

        # Verificăm dacă există cel puțin o pereche descentrată și afișăm rezultatul
        print(exista_pereche_descentrata(s))

    # Tratăm cazul în care datele introduse nu sunt valide
    except ValueError:
        # Afișăm un mesaj de eroare
        print("Datele introduse nu corespund restricțiilor impuse.")