Reorganiza los caracteres de la string dada para formar una primera string palindrómica lexicográficamente. Si no existe tal string, se muestra el mensaje «no hay string palindrómica». Ejemplos: Input : malayalam Output : aalmymlaa Input : apple Output : no palindromic string Enfoque simple: 1. Ordene los caracteres de string en orden alfabético (ascendente). 2. … Continue reading «Primera string palindrómica lexicográficamente»
Dada una array que contiene solo caracteres alfabéticos inferiores, necesitamos contar el número de caminos palindrómicos en la array dada. Una ruta se define como una secuencia de celdas que comienza en la celda superior izquierda y termina en la celda inferior derecha . Solo podemos movernos hacia la derecha y hacia abajo desde la … Continue reading «Número de caminos palindrómicos en una array»
Dado un número entero N , la tarea es encontrar el recuento de números palíndromos de N dígitos . Ejemplos: Entrada: N = 1 Salida: 9 {1, 2, 3, 4, 5, 6, 7, 8, 9} son todos los posibles números palíndromos de un solo dígito. Entrada: N = 2 Salida: 9 Planteamiento: El primer dígito … Continue reading «Recuento de números palíndromos de N dígitos»
Se le da una string s (solo alfabeto en minúsculas) con longitud n. Imprime la posición de cada carácter de la string que debe adquirir para que forme una string palindrómica. Ejemplos: Input : c b b a a Output : 3 1 5 2 4 To make string palindrome ‘c’ must be at position … Continue reading «Imprime las posiciones dispuestas de los personajes para hacer palíndromo.»
Nos dan una frase. Nuestra tarea es imprimir todas las palabras/strings graciosas en esa oración. ¿Qué es una palabra graciosa? Invierte la string dada. Repita cada carácter de esa string, compare la diferencia absoluta en los valores ASCII de los caracteres en las posiciones 0 y 1, 1 y 2, 2 y 3 y así … Continue reading «Imprime todas las palabras divertidas en una string»
Dadas dos strings A y B de igual longitud, la tarea es encontrar un índice i tal que A[0…i] y B[i+1…n-1] den un palíndromo cuando se concatenan entre sí. Si no es posible encontrar dicho índice, imprima -1 . Ejemplos: Entrada: S1 = “abcdf”, S2 = “sfgba” Salida: 1 S1[0..1] = “ab”, S2[2..n-1] = “gba” … Continue reading «Encuentre el índice i tal que el prefijo de S1 y el sufijo de S2 hasta que forme un palíndromo cuando se concatena»
Dado un entero par N , la tarea es construir una string tal que el número total de substrings distintas de esa string que no son un palíndromo sea igual a N 2 . Ejemplos: Entrada: N = 2 Salida: aabb Explicación: Todas las distintas substrings no palindrómicas son ab, abb, aab y aabb . Por … Continue reading «Genere una string de tener N * N substrings no palindrómicas distintas»
Dado un número entero N , la tarea es comprobar si ( N en base B ) es palíndromo o no. Ejemplos: Entrada: N = 5, B = 2 Salida: Sí Explicación: (5) 10 = (101) 2 que es palíndromo. Por lo tanto, la salida requerida es Sí. Entrada: N = 4, B = … Continue reading «Comprobar si el número es palíndromo o no en base B»
Dados dos enteros N y M , la tarea es encontrar el recuento de arreglos de tamaño N con elementos del rango [1, M] en el que todos los subarreglos de longitud mayor que 1 se pueden hacer palindrómicos reemplazando menos de la mitad de sus elementos es decir, piso (longitud/2) . Ejemplos: Entrada: N … Continue reading «Contar arreglos de longitud N hechos de los primeros M números naturales cuyos subarreglos se pueden hacer palindrómicos reemplazando menos de la mitad de sus elementos»
Dados dos números enteros N y K , la tarea es encontrar el número de strings palindrómicas de tamaño como máximo N que consisten en los primeros K alfabetos en minúsculas de modo que cada carácter en una string no aparezca más de dos veces. Ejemplos: Entrada: N = 3, K = 2 Salida: 6 … Continue reading «Conteo de strings palindrómicas de tamaño hasta N que consisten en los primeros K alfabetos que ocurren como máximo dos veces»