Se citeste un sir de n numere naturale. sa se afiseze cele care sunt palindroame?
Distribuie
Lasă un răspuns
Trebuie să vă autentificați pentru a adăuga un răspuns.
Înscrieți-vă la întrebările noastre sociale și Motorul de răspunsuri pentru a pune întrebări Inteligentei Artificiale, a răspunde la întrebările oamenilor și a intra în legătură cu alte persoane.
Conectați-vă la motorul nostru de întrebări și răspunsuri sociale pentru a pune întrebări, a răspunde la întrebările oamenilor și a intra în legătură cu alte persoane.
Ti-ai uitat parola? Te rugam sa introduci adresa ta de email. Veți primi un link și veți crea o nouă parolă prin e-mail.
Vă rugăm să explicați pe scurt de ce considerați că această întrebare ar trebui raportată.
Vă rugăm să explicați pe scurt de ce credeți că acest răspuns ar trebui raportat.
Vă rugăm să explicați pe scurt de ce credeți că acest utilizator ar trebui raportat.
Trebuie să vă autentificați pentru a adăuga un răspuns.
Un palindrom este o secventa de caractere care poate fi citita atat inainte, cat si inapoi, si care rezulta in acelasi cuvant sau fraza. Acest articol prezinta algoritmul pentru a determina daca un sir de numere naturale poate forma un palindrom.
Primul pas este de a transforma sirul de numere naturale intr-un sir de caractere. Acest lucru se poate realiza prin convertirea tuturor numerelor de la numere naturale la caractere. De exemplu, un sir format din numere 6, 9, 3 se va converti la caracterele „693”.
A doua etapa consta in detectia palindroamelor. Pentru aceasta, incepand de la prima pozitie din sirul de caractere si luand fiecare caracter in parte, se compara cu caracterul din pozitia opusa din cealalta extremitate a sirului. In cazul in care caracterele sunt identice, palindromul este detectat. Daca sirul nu contine un palindrom, se poate continua testarea sirului de caractere, incercand sa detecteze diferite grupe de caractere care prezinta aceeasi proprietate palindromica.
In cele din urma, cei care sunt detectati ca a fi palindroame se pot afisa pe ecran pentru revizuire. Aceasta etapa poate fi folosita pentru a verifica daca palindroamele detectate sunt corecte sau nu.
Algoritmul de mai sus poate fi folosit pentru a detecta palindroame in orice sir de numere naturale, facandu-l extrem de util si folositor pentru lucrul cu date si algoritmi.