#668 · Subiectul II · Programare

Cel mai lung prefix și sufix palindrom al unui cuvânt

✓ Rezolvare explicatăSuceava 2026 · nr. 21

Enunț

Din fișierul text atestat.in se citește un cuvânt de maximum 100 de caractere, care este alcătuit doar din litere mici ale alfabetului englez.

a) Funcția sirPalindrom primește ca parametru de intrare un șir de maximum 100 de caractere și returnează valoarea 1 dacă șirul are proprietatea de palindrom (citit de la stânga la dreapta este egal cu șirul citit de la dreapta la stânga) sau 0 în caz contrar.

b) Folosind apeluri utile ale subprogramului de la punctul a, determinați și afișați pe ecran cel mai lung prefix și cel mai lung sufix cu proprietatea de palindrom care se pot obține din cuvântul s. Cele două cuvinte se vor afișa pe o singură linie, separate printr-un spațiu.

Exemple

Date de intrare (`atestat.in`)	Date de ieșire
`anastasia`	`ana a`
`capac`	`capac capac`

Rezolvare

C++

#include <iostream>
#include <fstream>
#include <cstring>
#include <string>
using namespace std;

// 1 daca sirul se citeste la fel in ambele sensuri
int sirPalindrom(const char *t)
{
    int l = strlen(t);
    for (int i = 0; i < l / 2; i++)
        if (t[i] != t[l - 1 - i])
            return 0;
    return 1;
}

int main()
{
    ifstream f("atestat.in");
    char s[105], b[105];
    f >> s;
    int n = strlen(s);

    int lp = 1;                              // un singur caracter e mereu palindrom
    for (int len = n; len >= 1; len--)       // de la cel mai lung la cel mai scurt
    {
        strncpy(b, s, len);                  // prefixul de lungime len
        b[len] = '\0';                       // terminator: strncpy nu il pune singur
        if (sirPalindrom(b))
        {
            lp = len;
            break;
        }
    }

    int ls = 1;
    for (int len = n; len >= 1; len--)
    {
        strcpy(b, s + n - len);              // sufixul de lungime len
        if (sirPalindrom(b))
        {
            ls = len;
            break;
        }
    }

    cout << string(s, lp) << " " << string(s + n - ls, ls);
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#669ProgramareEliminarea cuvintelor cu atâtea vocale câte consoane #670ProgramareCuvintele cu cele mai multe vocale #671ProgramareCuvintele care conțin litera cu care începe primul cuvânt #672ProgramareFiecare cuvânt începe cu literă mare #648ProgramarePrima cifră egală cu ultima — numere din fișier #649ProgramareNumărul format din prima cifră a fiecărui număr — divizibil cu 3