Número de strings de longitud N sin substring palindrómica

Dados dos enteros positivos N, M . La tarea es encontrar el número de strings de longitud N bajo el conjunto alfabético de tamaño M tal que ninguna substring de tamaño mayor que 1 sea palindrómica. Ejemplos:   Input : N = 2, M = 3 Output : 6 In this case, set of alphabet are … Continue reading «Número de strings de longitud N sin substring palindrómica»

Comprobar si la suma de dígitos de N es palíndromo

Dado un número entero N , la tarea es verificar si la suma de los dígitos de N es palíndromo o no. Ejemplo:  Entrada: N = 56  Salida: Sí  Explicación: La suma de dígitos es (5 + 6) = 11, que es un palíndromo. Entrada: N = 51241  Salida: No  Enfoque: Encuentre la suma de … Continue reading «Comprobar si la suma de dígitos de N es palíndromo»

primos tetradicos

Los primos tetrádicos son números primos que también son números tetrádicos. Un número tetrádico es un número palindrómico que contiene solo 0, 1 y 8 como dígitos en el número.   Encuentra los números primos tetradicos menores que N Dado un número N , la tarea es imprimir todos los números primos tetrádicos menores o iguales … Continue reading «primos tetradicos»

Comprobar si un número es palíndromo o no sin utilizar ningún espacio extra | conjunto 2

Dado un número ‘n’, nuestro objetivo es averiguar si es palíndromo o no sin usar ningún espacio adicional. No podemos hacer una nueva copia del número. Ejemplos: Entrada: n = 2332 Salida: Sí, es Palindrome. Explicación: número original = 2332 número invertido = 2332 Ambos son iguales, por lo tanto, el número es palíndromo. Entrada: … Continue reading «Comprobar si un número es palíndromo o no sin utilizar ningún espacio extra | conjunto 2»

Programa Javascript para verificar si una lista enlazada individualmente es Palindrome

Dada una lista de caracteres enlazados individualmente, escriba una función que devuelva verdadero si la lista dada es un palíndromo, de lo contrario, falso. MÉTODO 1 (Usar una pila)  Una solución simple es usar una pila de Nodes de lista. Esto implica principalmente tres pasos. Recorra la lista dada de principio a fin y empuje … Continue reading «Programa Javascript para verificar si una lista enlazada individualmente es Palindrome»

Palíndromo de base doble

El palíndromo de doble base, como sugiere el nombre, es un número que es palíndromo en 2 bases. Una de las bases es 10 es decir decimal y otra base es k. (que puede ser 2 u otras). Nota: El número palindrómico, en cualquier base, puede no incluir ceros a la izquierda. Ejemplo: El número decimal, 585 … Continue reading «Palíndromo de base doble»

Programa recursivo para comprobar si el número es palíndromo o no

Dado un número, la tarea es escribir una función recursiva que verifique si el número dado es palíndromo o no. Ejemplos:   Input : 121 Output : yes Input : 532 Output : no El enfoque para escribir la función es llamar a la función recursivamente hasta que el número se atraviese por completo desde atrás. Use … Continue reading «Programa recursivo para comprobar si el número es palíndromo o no»

Contar palíndromos especiales en una Cuerda

Dado un String s, cuente todas las substrings palindrómicas especiales de tamaño superior a 1. Una Substring se llama substring palindrómica especial si todos los caracteres en la substring son iguales o solo el carácter del medio es diferente por longitud impar. Ejemplo “aabaa” y “aaa” son substrings palindrómicas especiales y “abcba” no es una … Continue reading «Contar palíndromos especiales en una Cuerda»

Minimice los reemplazos o el intercambio de los mismos caracteres indexados necesarios para hacer que dos strings dadas sean palindrómicas

Dadas dos strings , str1 y str2 que consisten en N alfabetos en minúsculas, la tarea es encontrar el recuento mínimo de operaciones de los siguientes dos tipos para hacer que ambas strings sean palindrómicas . Reemplace cualquier carácter de las strings por cualquier otro carácter ( [a – z] ). Intercambie dos caracteres cualesquiera … Continue reading «Minimice los reemplazos o el intercambio de los mismos caracteres indexados necesarios para hacer que dos strings dadas sean palindrómicas»

primos palindrómicos

Un primo palindrómico (a veces llamado palprimo ) es un número primo que también es un número palindrómico. Dado un número n, imprima todos los primos palindrómicos menores o iguales que n. Por ejemplo, si n es 10, la salida debería ser “2, 3, 5, 7′. Y si n es 20, la salida debería ser “2, … Continue reading «primos palindrómicos»