Dado un rango de números, imprime todos los palíndromos en el rango dado. Por ejemplo, si el rango dado es {10, 115}, entonces la salida debería ser {11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111} Podemos ejecutar un ciclo de min a max y verifique cada número para palíndromo. Si el número … Continue reading «Programa para imprimir todos los palíndromos en un rango dado – Part 1»
Dada una string str y un entero X . La tarea es encontrar si los primeros X caracteres de la string str y la string str invertida son iguales o no. Si es igual, imprima verdadero , de lo contrario imprima falso . Ejemplos: Entrada : str = abcdefba, X = 2 Salida : verdadero … Continue reading «Compruebe si la string formada por los primeros y últimos X caracteres de una string es un palíndromo»
Dada una string S, la tarea es encontrar el número mínimo de intercambios adyacentes requeridos para hacer palíndromo de string. Si no es posible, devuelva -1 . Ejemplos: Entrada: aabcb Salida: 3 Explicación: Después del 1er intercambio: abacb Después del 2do intercambio: abcab Después del 3er intercambio: abcba Entrada: adbcdbad Salida: -1 Enfoque Los siguientes … Continue reading «Cuente el intercambio mínimo para hacer un palíndromo de cuerdas»
Dada la string str que consta de letras minúsculas, la tarea es encontrar el número mínimo de caracteres que se eliminarán de la string dada de modo que cualquier permutación de la string restante sea un palíndromo . Ejemplos: Entrada: str=”aba” Salida: 1 Explicación: Eliminar ‘b’ genera una string palindrómica “aa”. Entrada: “abab” Salida: 0 … Continue reading «Eliminación mínima de caracteres requerida de modo que la permutación de una string dada sea un palíndromo»
Dada una string str y consultas Q. Cada consulta consta de dos números L y R . La tarea es imprimir si la substring [L…R] es palíndromo o no. Ejemplos: Entrada: str = “abacccde”, Q[][] = {{0, 2}, {1, 2}, {2, 4}, {3, 5}} Salida: Sí No No Sí Entrada: str = “abaaab”, Q[][] = … Continue reading «Consultas para verificar si la substring [L…R] es palíndromo o no»
Dada una array Q[][] que consta de N consultas de la forma {L, R} , la tarea de cada consulta es encontrar el recuento total de números del rango [L, R] , cuyo cubo es un palíndromo . Ejemplos: Entrada: Q[][] = {{2, 10}, {10, 20}} Salida: 2 1 Explicación: Consulta 1: Los números del … Continue reading «Contar números de un rango cuyo cubo sea un palíndromo»
Dado que la string str consta solo de letras minúsculas y un número entero K , la tarea es contar el número de substrings de tamaño K de modo que cualquier permutación de la substring sea un palíndromo. Ejemplos: Entrada: str = “abbaca”, K = 3 Salida: 3 Explicación: Las substrings de tamaño 3 cuya … Continue reading «Recuento de substrings de tamaño K que tienen permutaciones palindrómicas»
Dadas las consultas Q en forma de array 2D arr[][] cuyas filas consisten en dos números L y R que denotan el rango [L, R], la tarea es encontrar la suma de todos los números palíndromos que se encuentran en el rango [L , R] . Entrada: Q = 2, arr[][] = { {10, 13}, … Continue reading «Suma de todos los números palindrómicos que se encuentran en el rango [L, R] para consultas Q»
Dada una string str y consultas Q. Cada consulta consta de dos números L y R . La tarea es encontrar el palíndromo de longitud máxima que se puede crear con caracteres en el rango [L, R] . Ejemplos: Entrada: str = “amim”, Q[] = {{1, 4}, {3, 4} Salida: 3 1 En el rango [1, … Continue reading «Palíndromo de longitud máxima que se puede crear con caracteres en el rango L y R»
Dada una string (puede contener letras de vocales y consonantes), elimine todas las consonantes y luego verifique si la string resultante es palíndromo o no. Ejemplos: Input : abcuhuvmnba Output : YES Explanation : The consonants in the string «abcuhuvmnba» are removed. Now the string becomes «auua». Input : xayzuezyax Output : NO Input : … Continue reading «Programa de Python para verificar si la string dada es vocal Palindrome»