Cortes mínimos necesarios para convertir una cuerda palindrómica en una cuerda palindrómica diferente

Dada la string palindrómica s , la tarea es encontrar el mínimo k , de modo que pueda cortar esta string en k+1 partes y luego unirlas de tal manera que la string final sea un palíndromo y no sea igual a la string inicial s . Si es imposible, imprima -1 . Ejemplos:   Input … Continue reading «Cortes mínimos necesarios para convertir una cuerda palindrómica en una cuerda palindrómica diferente»

Palíndromo de longitud máxima que se puede crear con caracteres en el rango L y R

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»

Substring igual más larga con costo menor que K

Dadas dos strings X e Y de la misma longitud, que consisten en letras minúsculas y también un número entero K . La tarea es encontrar la longitud máxima hasta la cual se puede cambiar X a Y dentro del costo K dado . El costo de cambiar un carácter viene dado por la diferencia absoluta … Continue reading «Substring igual más larga con costo menor que K»

Genere una permutación de 1 a N con suma de min de prefijo para cada elemento como Y

Dados dos enteros N , Y , genere una permutación de longitud N tal que la suma de todos los prefijos mínimos de esa permutación sea Y . Ejemplo:  Entrada: N = 5, Y = 10 Salida: 5 2 1 4 3 Explicación:   La array de prefijos mínimos para [5, 2, 1, 4, 3] … Continue reading «Genere una permutación de 1 a N con suma de min de prefijo para cada elemento como Y»

Operaciones mínimas requeridas para hacer N incluso invirtiendo el prefijo de cualquier longitud

Dado un número entero N , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que N sea par, de modo que en una sola operación se pueda invertir el prefijo de cualquier longitud. Si no es posible hacer que N sea un número par, imprima -1. Ejemplos: Entrada: N = 376502 … Continue reading «Operaciones mínimas requeridas para hacer N incluso invirtiendo el prefijo de cualquier longitud»

Compruebe si una string comienza con alguno de los prefijos dados en Java

Dada una string y una serie de prefijos. La tarea es verificar si la string dada comienza con alguno de los prefijos dados o no. Ejemplo: Entrada : String = «GeeksforGeeks», Prefijos = {«Geeks», «for», «Gfor»} Salida : verdadero Entrada : String = «GeeksforGeeks», Prefijos = {«Freaks», «for», «Freak»} Salida : falso A continuación se … Continue reading «Compruebe si una string comienza con alguno de los prefijos dados en Java»

String lexicográficamente más pequeña con string dada como prefijo

Dada una array arr[] que consta de N strings y una string S de tamaño M , la tarea es encontrar la string lexicográficamente más pequeña que consta de la string S como prefijo. Si no existe ninguna string que comience con el prefijo S , imprima «-1» . Ejemplos: Entrada: arr[] = {“apple”, “appe”, … Continue reading «String lexicográficamente más pequeña con string dada como prefijo»

Recuento de palíndromos que se pueden obtener al concatenar prefijos y substrings de igual longitud

Requisitos previos: algoritmo Z Dada una string S , la tarea es encontrar el número máximo de palíndromos que se pueden formar después de realizar los pasos dados: Elija un prefijo P no vacío y una substring T no vacía de igual longitud. Invierte P o T y concatenalos. Nota: P y T pueden superponerse. … Continue reading «Recuento de palíndromos que se pueden obtener al concatenar prefijos y substrings de igual longitud»

Prefijos mínimos necesarios para invertir para convertir una string binaria en otra

Dadas dos strings binarias A y B de longitud N, la tarea es convertir la string de A a la string B cambiando repetidamente todos los bits de un prefijo de A , es decir, convertir todos los 0 del prefijo en 1 y viceversa. viceversa e imprima el número mínimo de cambios de prefijo … Continue reading «Prefijos mínimos necesarios para invertir para convertir una string binaria en otra»

Encuentra el número de ocurrencias de un carácter hasta la posición anterior

Dada una string S de longitud N y un número entero P (1≤P≤N) que denota la posición de un carácter en la string. La tarea es encontrar el número de ocurrencias del carácter presente en la posición P hasta el índice P-1. Ejemplos:  Entrada: S = “ababababab”, P = 9  Salida: 4  El carácter en … Continue reading «Encuentra el número de ocurrencias de un carácter hasta la posición anterior»