# PBinfo #2441 – pereche descentrata  – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

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

Exemplu:
Intrare

crezi ca poti sa creezi ceva original
Ieșire

DA
Explicație
Perechea descentrată de cuvinte este crezi – creezi.

## Cod sursă C++

```cpp
#include <iostream>
#include <string.h>
using namespace std;
char s[101],a[51][101];
int main()
{
    cin.getline(s,101);
    int k=0,i,j;
    char *p=strtok(s," ");
    while(p)
    {
        strcpy(a[k++],p);
        p=strtok(NULL," ");
    }
    for(i=0; i<k; i++)
    {
        if(strlen(a[i])%2!=0)
        {
            char x[102];
            strcpy(x,a[i]);
            x[(strlen(x)+1)/2]=0;
            strcat(x,a[i]+(strlen(a[i])-1)/2);
            for(j=0; j<k; j++)
                if(strcmp(x,a[j])==0)
                {
                    cout<<"DA";
                    return 0;
                }
        }
    }
    cout<<"NU";
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2441)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2441/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2441/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)