Pattern Searching – Página 31

La string palindrómica más larga posible después de la eliminación de una substring

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es encontrar la string palindrómica más larga que se puede obtener de ella después de eliminar una substring. Ejemplos: Entrada: str = “abcdefghiedcba” Salida: “abcdeiedcba” Explicación: La eliminación de la substring “fgh” deja la string restante palindrómica Entrada: str = “abba” Salida: “abba” Explicación: Eliminación de la substring … Continue reading «La string palindrómica más larga posible después de la eliminación de una substring»

Eliminación mínima de caracteres similares consecutivos necesarios para vaciar una string binaria

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S de longitud N , la tarea es encontrar el número mínimo de eliminación de caracteres adyacentes similares necesarios para vaciar la string binaria dada . Ejemplos: Entrada: S = «1100011» Salida: 2 Explicación: Operación 1: La eliminación de todos los 0 modifica S a «1111». Operación 2: La eliminación de … Continue reading «Eliminación mínima de caracteres similares consecutivos necesarios para vaciar una string binaria»

Número más pequeño mayor que n que se puede representar como una suma de potencia distinta de k

julio 5, 2022 Rudeus Greyrat

Dado un número n y un valor k , la tarea es encontrar el m más pequeño ( m>=n), tal que m pueda representarse como una suma de distintas potencias de k. Ejemplos: Entrada: n = 5, k = 5 Salida: 5 Explicación: 5 = 5 1 Entrada: n = 29, k = 5 Salida: … Continue reading «Número más pequeño mayor que n que se puede representar como una suma de potencia distinta de k»

Cuente las secuencias aritméticas en la array de tamaño al menos 3

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de todas las secuencias aritméticas de la array. Ejemplos: Entrada: arr = [1, 2, 3, 4] Salida: 3 Explicación: Las secuencias aritméticas en arr son [1, 2, 3], [2, 3, 4] y [1, 2, 3, 4] en sí mismo . Entrada: … Continue reading «Cuente las secuencias aritméticas en la array de tamaño al menos 3»

Suma de diferencias de bits consecutivas de los primeros N enteros no negativos

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar la suma de todas las diferencias de bits consecutivas de 0 a N. Nota: si la longitud de bits es diferente para dos números como (3, 4), agregue 0 al principio (011, 100). Ejemplos: Entrada: N = 3 Salida: 4 Explicación: Diferencias de bits de (0, … Continue reading «Suma de diferencias de bits consecutivas de los primeros N enteros no negativos»

Permutación de los primeros N elementos con diferencia adyacente absoluta en orden creciente

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N, la tarea es construir una permutación de 1 a N tal que la diferencia absoluta de elementos esté en orden estrictamente creciente. Nota: N no puede ser 0 o 1. Ejemplos : Entrada : N = 10 Salida : 6 5 7 4 8 3 9 2 10 1 Explicación … Continue reading «Permutación de los primeros N elementos con diferencia adyacente absoluta en orden creciente»

Generar permutación de [1, N] teniendo XOR bit a bit de diferencias adyacentes como 0

julio 5, 2022 Rudeus Greyrat

Dado un número entero N , la tarea es generar una permutación de 1 a N tal que el XOR bit a bit de las diferencias entre elementos adyacentes sea 0, es decir, | UN[1]− UN[2] | ^ | UN[2]− UN[3] | ^ . . . ^ | UN[N −1] − UN[N] | = 0, … Continue reading «Generar permutación de [1, N] teniendo XOR bit a bit de diferencias adyacentes como 0»

Suma mínima de todas las diferencias absolutas de los mismos elementos de columna en filas adyacentes en una Array dada

julio 5, 2022 Rudeus Greyrat

Dada una array mat[][] que tiene N filas y M columnas, la tarea es encontrar la distancia mínima entre dos filas adyacentes donde la distancia entre dos filas se define como la suma de todas las diferencias absolutas entre dos elementos presentes en la misma columna en las dos filas. Ejemplos: Entrada: mat[][] = {{1, … Continue reading «Suma mínima de todas las diferencias absolutas de los mismos elementos de columna en filas adyacentes en una Array dada»

Verifique si las palabras en una oración dada ocurren según el patrón dado

julio 5, 2022 Rudeus Greyrat

Dado un patrón ‘ patrón ‘ y una oración ‘ s ‘, la tarea es verificar si las palabras en la oración dada ocurren según el patrón representado en el ‘ patrón ‘. Ejemplos : Entrada : patrón = “abba”, s = “geeks para para geeks” Salida : verdadero Explicación : en el patrón, ‘a’ … Continue reading «Verifique si las palabras en una oración dada ocurren según el patrón dado»

Programa de Python para verificar si una string es una substring de otra

julio 5, 2022 Rudeus Greyrat

Dadas dos strings s1 y s2, encuentre si s1 es una substring de s2. En caso afirmativo, devuelve el índice de la primera aparición, de lo contrario, devuelve -1. Ejemplos: Input: s1 = «for», s2 = «geeksforgeeks» Output: 5 Explanation: String «for» is present as a substring of s2. Input: s1 = «practice», s2 = … Continue reading «Programa de Python para verificar si una string es una substring de otra»