Verificatore di intero palindromo

Un intero palindromo è un numero intero che si legge in modo identico da sinistra a destra e da destra a sinistra. Gli esempi classici di aula comprendono zero, sette, undici, centoventuno, tremilaquattrocentoquarantatre e dodicimilatrecentoventuno. I controesempi comprendono dieci, cento, centoventitre e ogni intero negativo, perché il segno meno iniziale fa parte di come il numero viene letto e non coincide con una cifra finale. Questo verificatore accetta un intero, ne estrae le cifre decimali con un ciclo deterministico di semi-inversione e restituisce vero o falso insieme alla forma con segno, alla stringa di cifre senza segno e alle cifre invertite, così Lei può controllare il verdetto a colpo d'occhio.

Che cosa significa che un intero è palindromo

Scriva l'intero in forma decimale ordinaria, compreso un segno meno iniziale quando il numero è negativo. Quella stringa di caratteri è la lettura. Il numero è palindromo quando la lettura coincide con il proprio inverso: il primo carattere uguaglia l'ultimo, il secondo il penultimo, e così via.

Gli interi non negativi a una sola cifra sono sempre palindromi, perché una stringa di un carattere coincide con sé stessa. Zero è palindromo. Undici, ventidue e ogni altro numero a due cifre la cui cifra delle decine uguaglia quella delle unità sono palindromi.

Centoventuno e tremilaquattrocentoquarantatre sono gli esempi usuali a tre e quattro cifre dei manuali. Dieci non è palindromo: la lettura è uno-zero e l'inverso è zero-uno, una stringa diversa che sarebbe anche un altro intero se gli zeri iniziali fossero ammessi. Cento non è palindromo per lo stesso motivo.

Meno centoventuno non è palindromo nemmeno lui, sebbene il valore assoluto lo sia: la lettura con segno è meno-uno-due-uno e l'inverso è uno-due-uno-meno. Questa pagina risponde a una domanda sì o no su un solo intero decimale. Non elenca altre basi in cui lo stesso intero potrebbe diventare palindromo, e non tratta una parola, una data o una frase come ingresso.

La definizione è fissa e deterministica. Non c'è campionamento, confronto in virgola mobile né uguaglianza approssimata. Un non intero non viene classificato come falso: viene respinto, perché il contratto riguarda soltanto i numeri interi.

Come viene letto l'ingresso e come la semi-inversione resta esatta

La notazione esponenziale, i prefissi esadecimali, le stringhe vuote e le stringhe a più cifre con zeri iniziali vengono respinti affinché una cella difettosa di foglio di calcolo non diventi un booleano sbagliato. All'interno il motore non converte il numero in stringa per decidere l'indicatore. Esegue una semi-inversione sulla magnitudine non negativa: finché la metà anteriore restante è maggiore della metà posteriore invertita, stacca l'ultima cifra con resto dieci e la aggiunge all'inverso.

I numeri di lunghezza pari riescono quando le due metà sono uguali. Quelli di lunghezza dispari riescono quando la metà anteriore uguaglia l'inverso senza la cifra centrale. I numeri che terminano con zero non possono essere palindromi a meno che il numero stesso sia zero, perché uno zero iniziale non si scrive mai.

Gli ingressi negativi saltano il ciclo e restituiscono false.

Dove una verifica sì o no di palindromo merita il proprio posto

Gli studenti incontrano i numeri palindromi quando invertono le cifre per la prima volta, quando studiano i candidati di Lychrel e quando un problema di gara chiede se un identificatore, un numero di biglietto o un codice generato è simmetrico. I docenti possono generare chiavi di risposta per le schede senza fidarsi di una calcolatrice che fa sparire il segno meno o tratta dieci come palindromo perché guarda il valore assoluto.

Chi sviluppa usa lo stesso contratto per convalidare dati di esempio di librerie di teoria dei numeri, per condizionare test di proprietà su generatori di interi casuali, o per verificare in anticipo che un seme sia palindromo prima di un passo dimostrativo che assume una stringa di cifre simmetrica. Le pipeline di dati che normalizzano codici di catalogo, suffissi di fattura o identificatori di enigmi a volte necessitano di un booleano economico prima di un formattatore a valle che stampa le cifre al contrario per la visualizzazione.

In questa pagina il lavoro viene eseguito per intero nel Suo browser. La abbini a un elenco di palindromi in più basi quando Le serve ogni radice che rende n simmetrico, a un verificatore di quadrati perfetti quando Le serve l'appartenenza a n al quadrato, e alla fattorizzazione in primi quando Le serve la firma prima anziché la simmetria delle cifre dello stesso intero.