Programma palindromo in Python

In cosa consiste il Programma Palindromo Python?

Un palindromo puรฒ essere definito come una stringa o un numero che visualizza lo stesso valore quando la sua posizione รจ invertita. In un senso piรน semplice, rimane inalterato quando invertito.

Example: deed, 101

Quando vengono confrontate la parola inversa e la parola reale (un numero o una stringa), producono lo stesso risultato.

Palindromo dentro Python

Tipi di palindromo

In Python Lingua, Il palindromo รจ di tre tipi, come elencato di seguito:

  • Palindromo di piรน parole: Si tratta di una combinazione di piรน parole in cui il valore delle parole originali e invertite รจ lo stesso.
  • Palindromo di una sola parola: Questa รจ una singola parola in cui il valore delle parole originale e invertita รจ lo stesso.
  • Numero palindromo: Questo รจ un numero in cui i valori dei numeri originali e invertiti sono gli stessi. L'input dato rimane lo stesso sia dal lato anteriore che dal lato posteriore.

Algoritmo per un numero palindromo in Python

Per verificare il numero palindromo รจ possibile applicare il seguente algoritmo:

Passo 1) Esegui la dichiarazione della variabile come 'I' e leggi la variabile.

Passo 2) Assegna "I' alla variabile temporanea j. io=j

Passo 3) Esegui il loop con le istruzioni come mostrato di seguito: โ€“

  • M=I% 10
  • L=L x 10 + M
  • io = io/10

Passo 4) Confronta la variabile temporanea con l. L==J.

Passo 5) Stampa il numero che deve essere palindromo se la condizione รจ soddisfatta.

Passo 6) Se la condizione non รจ soddisfatta, stampa il numero come non palindromo.

Passo 7) Fine

L'algoritmo sopra riportato si applica ai numeri palindromi in Python.

Metodo 1: numero palindromo in Python utilizzando l'affettatura all'indietro

Affettare all'indietro Python generalmente implica l'utilizzo di istruzioni di sottoinsieme del programma originale. Anche le istruzioni di sottoinsieme possono utilizzare i cicli. PythonIl programma palindromo di puรฒ essere suddiviso all'indietro.

Il seguente programma Python utilizza un ciclo all'indietro per determinare se una stringa รจ palindroma.

Programma di stringhe palindromo in Python codice:

a='deed'
lena=len(a)
b=[]
for i in range(lena - 1, -1, -1):
    b.append(a[i])
rev = "".join(b)
print(a + " is: ", end="")
if a == rev:
    print("Palindrome")
else:
    print("Not Palindrome")

Produzione:

deed is: Palindrome

Spiegazione del codice:

  • Migliori Python il codice tenta di aggiungere la stringa vuota b in ordine inverso utilizzando la lunghezza della stringa principale e la Python funzione di portata.
  • La stringa b viene quindi unita alla stringa vuota rev utilizzando il separatore di stringa ".

Metodo 2: Programma palindromo in Python utilizzando la bandiera

Le variabili flag possono essere definite in Python per identificare i palindromi. Flag รจ inizializzato a 0. Il seguente programma illustra l'uso del parametro flag:

Python Codice per il programma palindromo:

Pld = "deed"
m = -1
flag = 0
for char in Pld:
    if char != Pld[m]:
        flag = 1
        break
    m = m - 1
print(Pld + " is: ", end="")
if flag:
    print("Not Palindrome")
else:
    print("Palindrome")
print(flag)

Produzione:

deed is: Palindrome

0

Spiegazione del codice:

  • Il carattere dentro Python inizia con un indice 0.
  • Poichรฉ m รจ inizializzato come -1, la stringa viene letta dal retro come indice negativo.
  • Il ciclo for con l'istruzione if controlla se ogni carattere che inizia con l'indice 0 presente nella stringa corrisponde all'indice inverso della stringa.
  • Tuttavia, se non corrisponde, il programma inizializza il flag come 1; in caso contrario, lo inizializza come 0.

Metodo 3: controlla il palindromo Python invertendo il carattere

Il metodo char viene utilizzato per invertire una stringa in questo programma palindromo in PythonLa stringa originale viene confrontata con la stringa inversa per determinare se la stringa รจ palindroma o meno.

Python Codice programma palindromo:

Base = "123"
reverse = ""
for char in Base:
    reverse = char + reverse
print("Palindrome") if Base == reverse else print("Not Palindrome")
print("Original string is: " + str(Base))
print("reverse string is: " + str(reverse))
Base = "101"
reverse = ""
for char in Base:
    reverse = char + reverse
print("Palindrome") if Base == reverse else print("Not Palindrome")
print("Original string is: " + str(Base))
print("reverse string is: " + str(reverse))
Base = "deed"
reverse = ""
for char in Base:
    reverse = char + reverse
print("Palindrome") if Base == reverse else print("Not Palindrome")
print("Original string is: " + str(Base))
print("reverse string is: " + str(reverse))

Produzione:

Not Palindrome
The original string is: 123
The reverse string is: 321
Palindrome
The original string is: 101
The reverse string is: 101
Palindrome
The original string is: the deed
The reverse string is: the deed

Spiegazione del codice:

  • PythonLa funzione str aiuta a convertire il formato del valore numerico in formato stringa. Il programma controlla innanzitutto se il valore 123 รจ palindromo oppure no.
  • Quindi controlla il valore di 101 e il valore della stringa dell'atto.
  • Il codice verifica che il valore sia palindromo sia per il formato numerico che per quello stringa.

Metodo 4: come verificare il palindromo Python utilizzando la corrispondenza dei caratteri

In questo metodo palindromo, il programma controlla se ogni carattere nella stringa corrisponde alla stringa inversa utilizzando il ciclo for, la funzione range e la funzione Len.

Python codice:

def PalindromeComparator(original):
    for i in range(0, len(original)):
        if original[i] != original[len(original) - i - 1]:
            return False
            return True
Base = "deed"
print("Palindrome") if PalindromeComparator(Base) else print("Not Palindrome")

Produzione:

Not Palindrome

Spiegazione del codice:

  • Una funzione definita dall'utente etichettata come Comparatore palindromo controlla se il valore รจ una stringa o meno.
  • Il programma confronta la stringa originale e quella inversa della stringa originale utilizzando criteri originale[i]!= originale[len(originale) โ€“ i โ€“ 1].
  • Il programma precedente utilizza la tecnica della lunghezza per determinare la lunghezza della stringa.

Metodo 5: Palindromo in Python usando la ricorsione

In Python, ricorsione significa che la funzione chiama se stessa ripetutamente e secondo un insieme specifico di criteri. In questo modo, il problema puรฒ essere suddiviso in problemi piรน piccoli utilizzando la stessa struttura di funzioni. Utilizzando la logica di programmazione ricorsiva, รจ possibile controllare anche le stringhe palindrome

Python codice:

def palcomprec(number, oppo):
    if number == 0:
        return oppo
    remainder = int(number % 10)
    oppo = (oppo * 10) + remainder
    return palcomprec(int(number / 10), oppo)
Base = 12321
reverse = 0
reverse = palcomprec(Base, reverse)
print(str(Base) + " is: ", end="")
print("Palindrome") if reverse == Base else print("Not Palindrome")

Produzione:

12321 is: Palindrome

Spiegazione del codice:

  • Il programma fa uso di una funzione definita dall'utente che richiama ricorsivamente se stessa.
  • Il numero originale viene scomposto e il suo valore residuo viene aggiunto al valore opposto.
  • Il valore opposto viene prima moltiplicato per 10 prima di essere aggiunto al valore residuo.

Metodo 6: Come utilizzare While Loop per verificare il palindromo

Un ciclo while esegue l'esecuzione del codice su base iterativa finchรฉ la condizione applicata non diventa vera.

  • Il metodo iterativo puรฒ essere utilizzato per verificare se il valore intero รจ palindromo.
  • Migliori Python Il programma utilizza numeri temporanei e gli operatori modulo.

Python codice:

original = 101
temporary = original
reverse = 0
while temporary > 0:
    remainder = temporary % 10
    reverse = (reverse * 10) + remainder
    temporary = temporary // 10
if original == reverse:
  print('Palindrome')
else:
  print("Not Palindrome")

Produzione:

Palindrome

Spiegazione del codice:

  • Il programma utilizza un ciclo while che controlla se il numero temporaneo รจ inferiore a zero.
  • L'operatore modulo calcola il resto del numero originale.
  • Il numero originale viene diviso per 10.
  • Il parametro inverso si calcola moltiplicando per 10.
  • Il numero risultante viene aggiunto al residuo.
  • Il programma sopra controlla il numero originale e il numero inverso per classificarlo come palindromo o meno.

Conclusione

  • Il palindromo รจ un valore se confrontato dalla direzione all'indietro e la direzione in avanti diventa la stessa. รˆ utilizzato in vari puzzle matematici.
  • Si possono adottare diversi modi Python per confrontare se un valore รจ un palindromo o meno. Le tecniche utilizzate sono: โ€“ Backward slicing, Character matching, Recursion, Uso di loop, funzioni rev, Len e str, funzioni predefinite, ricorsioni ecc.

Riassumi questo post con: