Categoría: Suffix

Compruebe si el recuento de substrings en S con la string S1 como prefijo y S2 como sufijo es igual al que tiene S2 como prefijo y S1 como sufijo

Posted on by Rudeus Greyrat

Dadas tres strings S , S1 y S2 , la tarea es verificar si la cantidad de substrings que comienzan y terminan con S1 y S2 es igual a la cantidad de substrings que comienzan y terminan con S2 y S1 o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, … Continue reading «Compruebe si el recuento de substrings en S con la string S1 como prefijo y S2 como sufijo es igual al que tiene S2 como prefijo y S1 como sufijo»

Conteo de ocurrencias de cada prefijo en una string usando el algoritmo KMP modificado

Posted on by Rudeus Greyrat

Dada una string S de tamaño N , la tarea es contar las ocurrencias de todos los prefijos de la string S dada . Ejemplos:   Entrada: S = “AAAA”  Salida:  A ocurre 4 veces  AA ocurre 3 veces. AAA ocurre 2 veces. AAAA ocurre 1 veces. Explicación:  A continuación se muestra la ilustración de todos los prefijos:   Entrada: … Continue reading «Conteo de ocurrencias de cada prefijo en una string usando el algoritmo KMP modificado»

Contar números de un rango dado que contiene un número dado como sufijo

Posted on by Rudeus Greyrat

Dados tres enteros A, L y R , la tarea es contar números de un rango L a R que contiene A como sufijo. Ejemplos: Entrada: A = 2, L = 2, R = 20 Salida: 2 Explicación:  Solo dos números posibles del rango dado que satisfacen las condiciones son 2 y 12 . Entrada: … Continue reading «Contar números de un rango dado que contiene un número dado como sufijo»

Longitud de todos los prefijos que también son los sufijos de la string dada

Posted on by Rudeus Greyrat

Dada una string S que consta de N caracteres, la tarea es encontrar la longitud de todos los prefijos de la string S dada que también son sufijos de la misma string S. Ejemplos: Entrada: S = “ababababab” Salida: 2 4 6 8 Explicación:  Los prefijos de S que también son sus sufijos son: “ab” … Continue reading «Longitud de todos los prefijos que también son los sufijos de la string dada»

Longitud del subarreglo más largo cuya suma no es divisible por el entero K

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N y un entero k , nuestra tarea es encontrar la longitud del subarreglo más largo cuya suma de elementos no sea divisible por k. Si no existe tal subarreglo, devuelva -1. Ejemplos:   Entrada: arr[] = {8, 4, 3, 1, 5, 9, 2}, k = 2  Salida: 5  Explicación:  … Continue reading «Longitud del subarreglo más largo cuya suma no es divisible por el entero K»

El par de índices más pequeño con el producto del subarreglo coprimo con el producto del subarreglo a la izquierda o a la derecha

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de longitud N , la tarea es encontrar el par de índices más pequeño (i, j) tal que el producto de los elementos en el subarreglo arr[i + 1, j – 1] sea coprimo con el producto del subarreglo arr[0, i] o el del subarreglo arr[j, N] . Si no existe … Continue reading «El par de índices más pequeño con el producto del subarreglo coprimo con el producto del subarreglo a la izquierda o a la derecha»

Costos necesarios para mover todos los 1 a cada índice de una array binaria dada

Posted on by Rudeus Greyrat

Dada una array binaria , en la que mover un elemento del índice i al índice j requiere un costo abs(i – j) . La tarea es encontrar el costo de mover todos los 1 a cada índice de la array dada. Ejemplos: Entrada: arr[] = {0, 1, 0, 1} Salida : 4 2 2 … Continue reading «Costos necesarios para mover todos los 1 a cada índice de una array binaria dada»

Consultas para encontrar el elemento de array máximo después de eliminar elementos de un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] y una array Q[][] que consta de consultas de la forma {L, R} , la tarea de cada consulta es encontrar el elemento máximo de la array después de eliminar los elementos de la array del rango de índices [L , R] . Si la array se vacía después de eliminar … Continue reading «Consultas para encontrar el elemento de array máximo después de eliminar elementos de un rango dado»

Encuentre el número de pares (x, y) en una array tal que x^y > y^x | conjunto 2

Posted on by Rudeus Greyrat

Dadas dos arrays X[] e Y[] de enteros positivos, encuentre el número de pares tales que x^y > y^x donde x es un elemento de X[] e y es un elemento de Y[]. Ejemplos: Entrada: X[] = {2, 1, 6}, Y = {1, 5}  Salida: 3  Explicación:  Los 3 pares posibles son:  (2, 1) => … Continue reading «Encuentre el número de pares (x, y) en una array tal que x^y > y^x | conjunto 2»