Pattern Searching – Página 13

Cambios mínimos en una array binaria tal que XOR de subarreglos consecutivos de tamaño K tienen paridad diferente

julio 5, 2022 Rudeus Greyrat

Dada una array binaria arr[] de longitud N , la tarea es encontrar los cambios mínimos necesarios en la array de modo que XOR de sub-arrays consecutivas de tamaño K tengan una paridad diferente. Ejemplos: Entrada: arr[] = {0, 1, 0, 1, 1}, K = 2 Salida: 2 Explicación: Para la array dada anteriormente, XOR … Continue reading «Cambios mínimos en una array binaria tal que XOR de subarreglos consecutivos de tamaño K tienen paridad diferente»

Conteo de strings posible reemplazando dos mismos caracteres consecutivos con un nuevo carácter

julio 5, 2022 Rudeus Greyrat

String dada str . La tarea es contar el número de todas las strings diferentes posibles si dos mismos caracteres consecutivos de la string pueden ser reemplazados por un carácter diferente. Ejemplos Entrada: str = «abclll» Salida: 3 Explicación: Puede haber 3 strings diferentes, incluida la string original, como se muestra en la siguiente figura: … Continue reading «Conteo de strings posible reemplazando dos mismos caracteres consecutivos con un nuevo carácter»

Recuento de tripletes en una array que satisfacen las condiciones dadas

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N elementos, la tarea es encontrar el recuento de tripletes (arr[i], arr[j], arr[k]) tales que (arr[i] + arr[j] + arr[ k] = L) y (L % arr[i] = L % arr[j] = L % arr[k] = 0 . Ejemplos: Entrada: arr[] = {2, 4, 5, 6, 7} Salida: 1 El … Continue reading «Recuento de tripletes en una array que satisfacen las condiciones dadas»

Encuentre la suma en el rango L a R en una secuencia dada de enteros

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de enteros y una secuencia de la forma: [ 2, 3, 0, 1, 6, 7, 4, 5, … ] . También dados dos enteros L y R tales que . La tarea es encontrar la suma de todos los números en el rango dado de L a R. Ejemplos: Input : … Continue reading «Encuentre la suma en el rango L a R en una secuencia dada de enteros»

Verifique si una array se puede dividir en K subarreglos consecutivos que no se superponen de longitud M que consisten en un solo elemento distinto

julio 5, 2022 Rudeus Greyrat

Dados dos enteros M y K y una array arr[] que consta de N enteros positivos, la tarea es verificar si la array se puede dividir en K subarreglos consecutivos que no se superponen de longitud M , de modo que cada subarreglo consta de un solo elemento distinto. Si se encuentra que es cierto, … Continue reading «Verifique si una array se puede dividir en K subarreglos consecutivos que no se superponen de longitud M que consisten en un solo elemento distinto»

Coloque los primeros N números naturales en índices que no sean iguales a sus valores en una array

julio 5, 2022 Rudeus Greyrat

Dado un número entero N ( N > 1 ), la tarea es organizar todos los números enteros del rango [1, N] en una array de modo que ninguno de los elementos sea igual al índice ( indexación basada en 1 ) en el que están presentes en la array. Ejemplos: Entrada: N = 2 … Continue reading «Coloque los primeros N números naturales en índices que no sean iguales a sus valores en una array»

Encuentre el índice inicial para cada ocurrencia de la array B dada en la array A usando el algoritmo Z

julio 5, 2022 Rudeus Greyrat

Dados dos arreglos A y B , la tarea es encontrar el índice inicial para cada aparición del arreglo B en el arreglo A usando el algoritmo Z. Ejemplos: Entrada: A = {1, 2, 3, 2, 3}, B = {2, 3} Salida: 1 3 Explicación: En la array A, la array B se encuentra en … Continue reading «Encuentre el índice inicial para cada ocurrencia de la array B dada en la array A usando el algoritmo Z»

Cuente todos los índices de paréntesis regulares cíclicos

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N , que consta solo de paréntesis de apertura ‘ ( ‘ y cierre ‘ ) ‘. La tarea es encontrar todos los índices ‘ K ‘ tales que S[K…N-1] + S[0…K-1] sea un paréntesis regular. Una string de paréntesis regulares está vacía («») , «(» + str1 + … Continue reading «Cuente todos los índices de paréntesis regulares cíclicos»

Para cada alfabeto inglés en minúsculas, encuentre el número de strings que tienen estos alfabetos

julio 5, 2022 Rudeus Greyrat

Dada una serie de strings de alfabetos ingleses en minúsculas. La tarea es para cada letra [az] encontrar el número de strings que tienen estas letras. Ejemplos: Entrada: str = { «geeks», «for», «code» } Salida: { 0 0 1 1 2 1 1 0 0 0 0 0 0 0 2 0 0 1 … Continue reading «Para cada alfabeto inglés en minúsculas, encuentre el número de strings que tienen estos alfabetos»

Número de pares cuyo producto es una potencia de 2

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es contar el número total de pares de elementos de la array de la array dada de modo que arr[i] * arr[j] sea la potencia de 2 . Ejemplos: Entrada: arr[] = {2, 4, 7, 2} Salida: 3 Explicación: arr[0] * arr[1] = 8 … Continue reading «Número de pares cuyo producto es una potencia de 2»