substring – Página 16 – Barcelona Geeks

Encuentre el índice de inicio mínimo de una substring de una string dada que contiene todas las palabras dadas de manera contigua

julio 5, 2022 Rudeus Greyrat

Dada una string S y una array de palabras de igual longitud (strings) arr[]. La tarea es encontrar el índice de inicio mínimo de la substring que contiene todas las palabras dadas de manera contigua . Si no se encuentra dicho índice, devuelve -1 . Nota: Las palabras pueden estar en cualquier secuencia. Ejemplos: Entrada … Continue reading «Encuentre el índice de inicio mínimo de una substring de una string dada que contiene todas las palabras dadas de manera contigua»

Recuento de substrings cuyo equivalente decimal es mayor o igual a K

julio 5, 2022 Rudeus Greyrat

Dado un entero K y una string binaria S de longitud N , la tarea es encontrar el número de substrings cuyo equivalente decimal es mayor o igual que K. Ejemplos: Entrada: K = 3, S = “11100” Salida: 8 Explicación: Hay 8 substrings cuyo equivalente decimal es mayor o igual a 3, como se … Continue reading «Recuento de substrings cuyo equivalente decimal es mayor o igual a K»

Compruebe si la string tiene una substring igual reversible en los extremos

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta de N caracteres, la tarea es verificar si esta string tiene una substring igual reversible desde el principio y el final. En caso afirmativo, imprima True y luego la substring más larga presente siguiendo las condiciones dadas; de lo contrario, imprima False. Ejemplo: Entrada: S = “abca” Salida: Verdadero … Continue reading «Compruebe si la string tiene una substring igual reversible en los extremos»

Palabras inversas en una string dada | conjunto 2

julio 5, 2022 Rudeus Greyrat

Dada la string str , la tarea es invertir la string considerando cada palabra de la string str como una sola unidad. Ejemplos: Entrada: str = “código de práctica de prueba de geeks” Salida: código de práctica de prueba de geeks Explicación: Las palabras en la string dada son [“geeks”, “quiz”, “practice”, “code”]. Por lo tanto, … Continue reading «Palabras inversas en una string dada | conjunto 2»

Cuente distintas substrings de una string usando el algoritmo Rabin Karp

julio 5, 2022 Rudeus Greyrat

Dada una string, cuente el número de substrings distintas utilizando el algoritmo Rabin Karp. Ejemplos : Input : str = “aba” Output : 5 Explanation : Total number of distinct substring are 5 – «a», «ab», «aba», «b» ,»ba» Input : str = “abcd” Output : 10 Explanation : Total number of distinct substring are … Continue reading «Cuente distintas substrings de una string usando el algoritmo Rabin Karp»

Minimice el costo para hacer que todos los caracteres de una string binaria sean iguales a ‘1’ invirtiendo o cambiando los caracteres de las substrings

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S y dos enteros A , que denota el costo de invertir una substring , y B , que denota el costo de invertir todos los caracteres de una substring, la tarea es encontrar el costo mínimo para reducir la string S a 1 solo Ejemplos: Entrada: S = “01100”, A … Continue reading «Minimice el costo para hacer que todos los caracteres de una string binaria sean iguales a ‘1’ invirtiendo o cambiando los caracteres de las substrings»

Maximice la longitud de la string concatenando caracteres de una array de strings

julio 5, 2022 Rudeus Greyrat

Encuentre la string más grande posible de caracteres distintos formados usando una combinación de strings dadas. Cualquier string dada debe elegirse por completo o no elegirse en absoluto. Ejemplos: Entrada: strings =”abcd”, “efgh”, “efgh” Salida: 8 Explicación: Todas las combinaciones posibles son {“”, “abcd”, “efgh”, “abcdefgh”}. Por lo tanto, la longitud máxima posible es 8. Entrada: … Continue reading «Maximice la longitud de la string concatenando caracteres de una array de strings»

Substring palindrómica de longitud máxima tal que comienza y termina con el carácter dado

julio 5, 2022 Rudeus Greyrat

Dada una string str y un carácter ch , la tarea es encontrar la substring palindrómica más larga de str tal que comience y termine con el carácter ch dado . Ejemplos: Entrada: str = “lapqooqpqpl”, ch = ‘p’ Salida: 6 “pqooqp” es la substring palindrómica de longitud máxima que comienza y termina con ‘p’. … Continue reading «Substring palindrómica de longitud máxima tal que comienza y termina con el carácter dado»

La string palindrómica más larga posible al concatenar strings de una array dada

julio 5, 2022 Rudeus Greyrat

Dada una array de strings S[] que consta de N strings distintas de longitud M . La tarea es generar la string palindrómica más larga posible concatenando algunas strings de la array dada. Ejemplos: Entrada: N = 4, M = 3, S[] = {“omg”, “bbb”, “ffd”, “gmo”} Salida: omgbbbgmo Explicación: Las strings “omg” y “gmo” … Continue reading «La string palindrómica más larga posible al concatenar strings de una array dada»

Cuente las substrings de longitud M que ocurren exactamente K veces en una string

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N y dos enteros M y K , la tarea es contar el número de substrings de longitud M que ocurren exactamente K veces en la string S. Ejemplos: Entrada: S = “abacaba”, M = 3, K = 2 Salida: 1 Explicación: Todas las substrings distintas de longitud 3 … Continue reading «Cuente las substrings de longitud M que ocurren exactamente K veces en una string»