Programa Palindrome em Python

O que é o programa Palíndromo em Python?

Um Palíndromo pode ser definido como uma string ou um número que exibe o mesmo valor quando sua posição é invertida. Num sentido mais simples, permanece inalterado quando invertido.

Example: deed, 101

Quando a palavra reversa e a palavra real (um número ou uma string) são comparadas, elas produzem o mesmo resultado.

Palíndromo em Python

Tipos de Palíndromo

In Linguagem Python, O palíndromo é de três tipos, conforme listado abaixo:

  • Palíndromo de múltiplas palavras: Esta é uma combinação de várias palavras em que o valor das palavras originais e invertidas são iguais.
  • Palíndromo de uma palavra: Esta é uma palavra única onde o valor das palavras original e invertida são iguais.
  • Palíndromo numérico: Este é um número em que os valores dos números originais e invertidos são iguais. A entrada fornecida permanece a mesma tanto no lado direto quanto no reverso.

Algoritmo para um número Palíndromo em Python

O seguintewing algoritmo pode ser aplicado para verificar o número do palíndromo:

Passo 1) Execute a declaração de variável como 'I' e leia a variável.

Passo 2) Atribuir 'I'para a variável temporária j. eu=j

Passo 3) Execute o loop com as instruções mostradas abaixo: –

  • M=I% 10
  • L = L x 10 + M
  • Eu = eu / 10

Passo 4) Compare a variável temporária com l. L==J.

Passo 5) Imprima o número que será um palíndromo se a condição for satisfeita.

Passo 6) Se a condição não for satisfeita, imprima o número como não palíndromo.

Passo 7) Terminar

O algoritmo acima se aplica a números palíndromos em Python.

Método 1: número do palíndromo em Python usando Backward Slicing

O fatiamento reverso em Python geralmente envolve o uso de instruções de subconjunto do programa original. As instruções de subconjunto também podem usar loops. O programa palíndromo do Python pode ser dividido de trás para frente.

O seguintewing O programa python usa um loop reverso para determinar se uma string é um palíndromo.

Programa de string do palíndromo em código Python:

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")

Saída:

deed is: Palindrome

Explicação do código:

  • O código Python tenta anexar a string vazia b na ordem inversa usando o comprimento da string principal e a função de intervalo do Python.
  • A string b é então unida à string vazia rev usando o separador de string ".

Método 2: Programa Palíndromo em Python usando Flag

Variáveis ​​​​de sinalização podem ser definidas em Python para identificar palíndromos. O sinalizador é inicializado em 0. O seguintewing programa ilustra o uso do parâmetro flag:

Código Python para programa Palíndromo:

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)

Saída:

deed is: Palindrome

0

Explicação do código:

  • O char em Python começa com um índice 0.
  • Como m é inicializado como -1, a string é lida no verso como um índice negativo.
  • O loop for com a instrução if verifica se cada caractere começando com o índice 0 presente na string corresponde ao índice reverso da string.
  • Porém, se não corresponder, o programa inicializa o sinalizador como 1; caso contrário, ele seria inicializado como 0.

Método 3: verifique o palíndromo em Python invertendo o caractere

O método char é usado para reverter uma string neste programa palíndromo em Python. A string original é verificada com a string reversa para determinar se a string é palíndromo ou não.

Código do programa Python Palíndromo:

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))

Saída:

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

Explicação do código:

  • A função str do Python ajuda a converter o formato do valor numérico em formato de string. O programa primeiro verifica se o valor 123 é um palíndromo ou não.
  • Em seguida, ele verifica o valor 101 e o valor da string da escritura.
  • O código verifica se o valor é um palíndromo para formatos numéricos e de string.

Método 4: como verificar o palíndromo em Python usando correspondência de caracteres

Neste método palíndromo, o programa verifica se cada caractere da string corresponde à string reversa usando o loop for, a função range e a função Len.

Código Python:

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")

Saída:

Not Palindrome

Explicação do código:

  • Uma função definida pelo usuário rotulada como Palindrome Comparator verifica se o valor é uma string ou não.
  • O programa comp.ares a string original e inverta a string original usando o critérios original[i]!= original[len(original) – i – 1].
  • O programa acima utiliza a técnica de comprimento para determinar o comprimento da string.

Método 5: Palíndromo em Python usando recursão

Em Python, recursão significa que a função chama a si mesma repetidamente e de acordo com um conjunto específico de critérios. Desta forma, o problema pode ser dividido em problemas menores usando a mesma estrutura de funções. Usando a lógica de programação de recursão, as strings do palíndromo também podem ser verificadas

Código Python:

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")

Saída:

12321 is: Palindrome

Explicação do código:

  • O programa faz uso de uma função definida pelo usuário que chama a si mesmo recursivamente.
  • O número original é decomposto e seu valor residual é adicionado ao valor oposto.
  • O valor oposto é multiplicado por 10 primeiro, antes de ser adicionado ao valor restante.

Método 6: Como usar o While Loop para verificar o Palíndromo

Um loop while executa a execução do código de forma iterativa até que a condição aplicada seja verdadeira.

  • O método iterativo pode ser usado para verificar se o valor inteiro é palíndromo.
  • O programa Python faz uso de números temporários e operadores de módulo.

Código Python:

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")

Saída:

Palindrome

Explicação do código:

  • O programa utiliza um loop while que verifica se o número temporário é menor que zero.
  • O operador módulo calcula o restante do número original.
  • O número original é dividido por 10.
  • O parâmetro reverso é calculado multiplicando por 10.
  • O número resultante é adicionado ao resíduo.
  • O programa acima verifica o número original e o número reverso para classificá-lo como palíndromo ou não.

Conclusão

  • Palíndromo é um valor quando comparado na direção para trás, e a direção para frente passa a ser a mesma. É usado em vários quebra-cabeças matemáticos.
  • Várias maneiras podem ser adotadas em Python para comparar se um valor é um palíndromo ou não. As técnicas utilizadas são: – Fatiamento reverso, correspondência de caracteres, recursão, uso de loops, funções rev, Len e str, funções pré-definidas, recursões etc.