Programa de Python para verificar si el número formado al combinar todos los elementos de la array es palíndromo

Dada una array arr[], la tarea es combinar secuencialmente todos los elementos de la array y verificar si es un palíndromo.

Ejemplos :

Entrada: arr[] ={1 , 69 , 54 , 45 , 96 , 1}

Salida: palíndromo

Explicación: El número formado por la combinación de todos los elementos es “1695445961” que es un palíndromo

Entrada : arr[] ={2 , 73 , 95 , 59 , 96 , 2}

Salida: no palíndromo

Explicación : el número formado al combinar todos los elementos es «2739559962», que no es un palíndromo

Método 1: Usar map() y join()

• Convierta cada elemento de la lista en una string usando la función map() .
• Únase a la lista usando la función join() .
• Comprueba si es un palíndromo.
• En caso afirmativo, imprima palíndromo.
• Si no hay huella, no es palíndromo.

A continuación se muestra la implementación del enfoque anterior:

# function to check palindrome
def checkPalindrome(string):
   
    # reverse the string
    rev = string[::-1]
     
    # checking if string is equal to reverse
    if(string == rev):
        return True
    else:
        return False
 
# function to convert list to single number string
def joinArray(lis):
   
    # convert the elements of list to string
    lis = list(map(str, lis))
     
    # converting list to string
    number = ''.join(lis)
     
    # checking if it is palindrome
    if(checkPalindrome(number)):
        return True
    else:
        return False
 
# Driver code
lis = [1, 76, 39, 93, 67, 1]
if(joinArray(lis)):
    print("Palindrome")
else:
    print("not Palindrome")

Producción:

Palindrome

Complejidad de tiempo: O(n) 

Método 2: usar conversión de tipos y concatenación de strings

• Tome una string vacía, digamos str.
• Recorra la lista y convierta cada elemento en una string utilizando la conversión de tipos
• Agregue esto a str usando la concatenación de strings
• Compruebe si str isa palindrome

A continuación se muestra la implementación del enfoque anterior:

# function to check palindrome
def checkPalindrome(string):
   
    # reverse the string
    rev = string[::-1]
     
    # checking if string is equal to reverse
    if(string == rev):
        return True
    else:
        return False
 
# function to convert list to single number string
def joinArray(lis):
   
    # defining empty string as number
    number = ""
     
    # convert the elements of list to string using type conversion
    for i in lis:
       
        # converting to string
        i = str(i)
         
        # concat this to string
        number = number + i
 
    # checking if it is palindrome
    if(checkPalindrome(number)):
        return True
    else:
        return False
 
# Driver code
lis = [1, 76, 39, 93, 67, 1]
 
if(joinArray(lis)):
    print("Palindrome")
else:
    print("not Palindrome")

Producción:

Palindrome