Categoría: palindrome

String palindrómica más grande posible a partir de strings dadas reorganizando los caracteres

Posted on by Rudeus Greyrat

Dadas dos strings S y P , la tarea es encontrar la string palíndromo más grande posible eligiendo caracteres de las strings S y P dadas después de reorganizar los caracteres. Nota: Si hay muchas respuestas posibles, encuentre la T lexicográficamente más pequeña con la longitud máxima.  Ejemplos: Entrada: S = “abad”, T = “eeff” Salida: … Continue reading «String palindrómica más grande posible a partir de strings dadas reorganizando los caracteres»

Suma de los primeros K números palíndromos de longitud par

Posted on by Rudeus Greyrat

Dado un entero k, encuentre la suma de los primeros k números  palíndromos de longitud par. Incluso la longitud aquí se refiere a que el número de dígitos de un número es par. Ejemplos:  C++ #include <bits/stdc++.h> #include <boost/lexical_cast.hpp> using namespace std;   // function to return the sum of // first K even length … Continue reading «Suma de los primeros K números palíndromos de longitud par»

Número tetradico

Posted on by Rudeus Greyrat

Un número tetradico (a veces llamado número de cuatro vías ) es un número que permanece igual cuando se voltea hacia atrás, hacia adelante, hacia arriba o hacia abajo.  En otras palabras, 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. Los primeros números tetrádicos … Continue reading «Número tetradico»

Encuentra la última string Palindrome en la array dada

Posted on by Rudeus Greyrat

Dada una array de strings arr[] de tamaño N donde cada string consta solo de letras minúsculas en inglés. La tarea es devolver la última string palindrómica de la array.  Nota: Garantiza que siempre esté presente una cuerda palindrómica. Ejemplos: Entrada: arr[] = {“abc”, “car”, “ada”, “racecar”, “cool”} Salida: “racecar” Explicación: La última string palindrómica … Continue reading «Encuentra la última string Palindrome en la array dada»

Programa C++ para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) Espacio adicional

Posted on by Rudeus Greyrat

Dada una lista enlazada, encuentre la longitud de la lista palíndromo más larga que existe en esa lista enlazada.  Ejemplos:  Input : List = 2->3->7->3->2->12->24 Output : 5 The longest palindrome list is 2->3->7->3->2 Input : List = 12->4->4->3->14 Output : 2 The longest palindrome list is 4->4 Una solución simple podría ser copiar el … Continue reading «Programa C++ para encontrar la longitud de la lista de palíndromos más larga en una lista vinculada usando O (1) Espacio adicional»

Algoritmo en línea para verificar palíndromo en una secuencia

Posted on by Rudeus Greyrat

Dado un flujo de caracteres (los caracteres se reciben uno por uno), escriba una función que imprima ‘Sí’ si un carácter hace el palíndromo de string completo, de lo contrario imprima ‘No’.  Ejemplos: Input: str[] = «abcba» Output: a Yes // «a» is palindrome b No // «ab» is not palindrome c No // «abc» … Continue reading «Algoritmo en línea para verificar palíndromo en una secuencia»

Longitud de la substring de palíndromo más larga

Posted on by Rudeus Greyrat

Dada una string S de longitud N , la tarea es encontrar la longitud de la substring palindrómica más larga de una string dada. Ejemplos:  Entrada: S = «abcbab» Salida: 5 Explicación:  la string «abcba» es la substring más larga que es un palíndromo que tiene una longitud de 5. Entrada: S = «abcdaa» Salida: … Continue reading «Longitud de la substring de palíndromo más larga»

Compruebe si la string sigue siendo palíndromo después de eliminar el número dado de caracteres

Posted on by Rudeus Greyrat

Dada una string palindrómica str y un entero N . La tarea es encontrar si es posible eliminar exactamente N caracteres de la string dada de modo que la string siga siendo un palíndromo. Ejemplos:   Entrada: str = “abba”, N = 1  Salida: Sí  Quite ‘b’ y la string remanente  “aba” sigue siendo un palíndromo. … Continue reading «Compruebe si la string sigue siendo palíndromo después de eliminar el número dado de caracteres»

Contar las características palindrómicas de un String

Posted on by Rudeus Greyrat

Dada una string s de longitud n, cuente el número de substrings que tienen diferentes tipos de características palindrómicas. La característica palindrómica es el número de k-palíndromos en una string donde k se encuentra en el rango [0, n). Una string es 1-palíndromo (o simplemente palíndromo) si y solo si se lee igual hacia atrás que hacia … Continue reading «Contar las características palindrómicas de un String»

Inserciones mínimas para formar un palíndromo con permutaciones permitidas

Posted on by Rudeus Greyrat

Dada una string de letras minúsculas. Encuentre los caracteres mínimos que se insertarán en la string para que pueda convertirse en palíndromo. Podemos cambiar las posiciones de los caracteres en la string. Ejemplos:  Input : geeksforgeeks Output : 2 geeksforgeeks can be changed as: geeksroforskeeg geeksorfroskeeg and many more Input : aabbc Output : 0 … Continue reading «Inserciones mínimas para formar un palíndromo con permutaciones permitidas»