Pattern Searching – Página 24

Suma de todas las strings posibles obtenidas mediante la eliminación de substrings no vacías

julio 5, 2022 Rudeus Greyrat

Dada la string numérica str que consta de N enteros, la tarea es encontrar la suma de todas las posibles strings resultantes después de eliminar las substrings no vacías . Ejemplos: Entrada: str = “205” Salida: 57 Explicación: Las substrings que se pueden eliminar son “2”, “0”, “5”, “20”, “05”, “205”. Las strings resultantes son … Continue reading «Suma de todas las strings posibles obtenidas mediante la eliminación de substrings no vacías»

Compruebe si se pueden seleccionar N números con suma par de una array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] y un entero impar N , la tarea es verificar si se pueden seleccionar N números de la array que tiene una suma par . Escriba Sí si es posible. De lo contrario , imprima No. Ejemplos: Entrada: arr[] = {9, 2, 3, 4, 1, 8, 7, 7, 6}, N = … Continue reading «Compruebe si se pueden seleccionar N números con suma par de una array dada»

Permutación lexicográfica más pequeña de una string que contiene la segunda string como substring

julio 5, 2022 Rudeus Greyrat

Dadas dos strings str1 y str2 , la tarea es encontrar la permutación lexicográfica más pequeña de str1 que contiene str2 como una substring. Nota : Suponga que la solución siempre existe. Ejemplo: Entrada: str1 = “abab”, str2 = “ab” Salida: “aabb” Explicación: La permutación lexicográficamente más pequeña de la string str1 es “aabb”, ya … Continue reading «Permutación lexicográfica más pequeña de una string que contiene la segunda string como substring»

Primer Fibonacci | TCS Mockvita 2020

julio 5, 2022 Rudeus Greyrat

Descripción del problema Dados dos números N1 y N2 . Encuentre números primos entre N1 y N2 , luego Haz todas las combinaciones únicas posibles de números de la lista de números primos que encontraste en el paso 1. De esta nueva lista, encuentre nuevamente todos los números primos. Encuentre el número A más pequeño … Continue reading «Primer Fibonacci | TCS Mockvita 2020»

Dividir la string dada en Probabilidades: Dígito DP

julio 5, 2022 Rudeus Greyrat

Prerrequisitos: Digit-DP Dada la string str que representa un número grande, la tarea es encontrar la cantidad mínima de segmentos que la string dada se puede dividir de modo que cada segmento sea un número impar en el rango de 1 a 10 9 . Ejemplos: Entrada: str = “123456789123456789123” Salida: 3 Explicación: El número … Continue reading «Dividir la string dada en Probabilidades: Dígito DP»

Generar string binaria con el mismo número de subsecuencia 01 y 10

julio 5, 2022 Rudeus Greyrat

Dado un número entero N (N > 2), la tarea es generar una string binaria de tamaño N que consta de números iguales de subsecuencias » 10 » y » 01 » y también la string debe contener al menos un ‘0’ y un ‘ 1’ Nota: Si existen varias strings de este tipo, imprima … Continue reading «Generar string binaria con el mismo número de subsecuencia 01 y 10»

Encuentre la array formada al realizar consultas Q en una array vacía

julio 5, 2022 Rudeus Greyrat

Considere una secuencia de enteros S , que inicialmente está vacía (es decir, S = {}). También se proporcionan consultas Q , cada una de las cuales es uno de los siguientes tipos: 1 ab: inserta a y b en la secuencia S. 2 ab: En la secuencia S, entre los elementos que son menores … Continue reading «Encuentre la array formada al realizar consultas Q en una array vacía»

Imprime todas las strings en la array dada que ocurren como la substring en la string dada

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[] y una string str , la tarea es imprimir todas las strings en arr[] que aparecen como una substring en str . Ejemplo: Entrada: str =”geeksforgeeks”, arr[] ={ “forg”, “geek”, “ek”, “dog”, “sfor”} Salida: forg geek ek sfor Explicación: Las strings “forg”, “geek” , «ek» y «sfor» aparecen como … Continue reading «Imprime todas las strings en la array dada que ocurren como la substring en la string dada»

Verifique si la secuencia de movimientos dada es circular con una repetición infinita

julio 5, 2022 Rudeus Greyrat

Dada una string str que denota una secuencia de movimientos. La tarea es verificar si los movimientos se repiten un número infinito de veces, entonces los movimientos estarán enlazados en una trayectoria circular o no. Los movimientos pueden ser de los siguientes tipos: “G”: ir derecho 1 unidad; “L”: giro de 90 grados a la … Continue reading «Verifique si la secuencia de movimientos dada es circular con una repetición infinita»

Programa Javascript 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 Javascript para verificar si una string es una substring de otra»