Pattern Searching – Página 12

Haga que la suma de todos los subarreglos de longitud K sea igual simplemente insertando elementos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de longitud N tal que (1 <= arr[i] <= N), la tarea es modificar la array, solo insertando elementos dentro del rango [1, N] , tal que la suma de todos los subarreglos de longitud K se vuelven iguales. Imprima la array modificada, si es posible. De lo contrario, escriba «No … Continue reading «Haga que la suma de todos los subarreglos de longitud K sea igual simplemente insertando elementos»

Construcción del árbol de sufijos de Ukkonen – Parte 6

julio 5, 2022 Rudeus Greyrat

Este artículo es la continuación de los siguientes cinco artículos: Construcción del árbol de sufijos de Ukkonen: parte 1 Construcción del árbol de sufijos de Ukkonen: parte 2 Construcción del árbol de sufijos de Ukkonen: parte 3 Construcción del árbol de sufijos de Ukkonen: parte 4 Construcción del árbol de sufijos de Ukkonen : parte … Continue reading «Construcción del árbol de sufijos de Ukkonen – Parte 6»

Algoritmo de Manacher – Substring palindrómica más larga de tiempo lineal – Parte 1

julio 5, 2022 Rudeus Greyrat

Dada una string, encuentra la substring más larga que es palíndromo. si la string dada es «forgeeksskeegfor», la salida debería ser «geeksskeeg» si la string dada es «abaaba», la salida debe ser «abaaba» si la string dada es «abababa», la salida debería ser «abababa» si la string dada es «abcbabcbabcba», la salida debería ser «abcbabcbabcba» … Continue reading «Algoritmo de Manacher – Substring palindrómica más larga de tiempo lineal – Parte 1»

Comprobar si los elementos de una Array Binaria se pueden hacer alternando

julio 5, 2022 Rudeus Greyrat

Dada una cuadrícula de array 2D [][] de tamaño N * M , que consta de los caracteres «1», «0» y «*» , donde «*» denota un espacio vacío y puede ser reemplazado por un «1» o un “0” . La tarea es llenar la cuadrícula de modo que «0» y «1» ocurran alternativamente y … Continue reading «Comprobar si los elementos de una Array Binaria se pueden hacer alternando»

Diferencia entre máximo y mínimo de un conjunto de anagramas de una array

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es encontrar los enteros cuyos dígitos son anagramas entre sí e imprimir la diferencia entre su máximo y mínimo. Si ninguno de los números forma anagramas, imprima -1 . Nota: como máximo, un conjunto de elementos de array puede ser anagramas entre sí. La … Continue reading «Diferencia entre máximo y mínimo de un conjunto de anagramas de una array»

Encuentre una string binaria convirtiendo todos los 01 o 10 a 11 después de M iteraciones

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str[] de tamaño N y un entero M . Esta string binaria se puede modificar cambiando todos los 0 a 1 que tienen exactamente un 1 como vecino. La tarea es encontrar el estado final de la string binaria después de M iteraciones de este tipo. Nota: 2≤N≤10 3 , 1≤M≤10 … Continue reading «Encuentre una string binaria convirtiendo todos los 01 o 10 a 11 después de M iteraciones»

Cuente todas las substrings con peso de caracteres como máximo K

julio 5, 2022 Rudeus Greyrat

Dada una string P que consiste en letras minúsculas en inglés y una string Q que consiste en el peso de todos los caracteres del alfabeto inglés tal que para todas las ‘i’, 0 ≤ Q[i] ≤ 9. La tarea es encontrar el número total de substrings únicas con suma de pesos como máximo K … Continue reading «Cuente todas las substrings con peso de caracteres como máximo K»

Recuento de la suma de pares distintos entre dos arrays de valores de 1 a N

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N tal que existen dos arrays a[] y b[], cada una de las cuales contiene valores {1, 2, 3, .., N}, la tarea es encontrar el recuento de todos los pares (a[i], b[j]) tal que a[i] + b[j] es único entre todos los pares, es decir, si dos pares tienen la … Continue reading «Recuento de la suma de pares distintos entre dos arrays de valores de 1 a N»

Encuentra strings que terminan con un sufijo dado

julio 5, 2022 Rudeus Greyrat

Dado un conjunto de strings S y una string P , la tarea es imprimir todas las strings del conjunto con el sufijo P. Ejemplos: Entrada: S = {“geeks”, “geeksforgeeks”, “geek”, “newgeeks”, “friendsongeeks”, “toppergeek”} P = “geeks” Salida: geeks friendsongeeks geeksforgeeks newgeeks Entrada: S = {“wideworld”, “ webworld”, “classicword”, “world”, “worldclass”} P = “world” Salida: … Continue reading «Encuentra strings que terminan con un sufijo dado»

Ocurrencias de un patrón en la representación binaria de un número

julio 5, 2022 Rudeus Greyrat

Dada una string pat y un número entero N , la tarea es encontrar el número de ocurrencias del patrón pat en la representación binaria de N. Ejemplos: Entrada: N = 2, pat = “101” Salida: 0 El patrón “101” no ocurre en la representación binaria de 2 (10). Entrada: N = 10, pat = … Continue reading «Ocurrencias de un patrón en la representación binaria de un número»