substring – Página 27 – Barcelona Geeks

Compruebe si se puede obtener una string palindrómica concatenando substrings divididas a partir de los mismos índices de dos strings dadas

julio 5, 2022 Rudeus Greyrat

Dadas dos strings A y B de longitud N , la tarea es comprobar si alguna de las dos strings se forma dividiendo ambas strings en cualquier índice i (0 ≤ i ≤ N – 1) y concatenando A[0, i] y B [i, N – 1] o A[i, N – 1] y B[0, i] respectivamente, … Continue reading «Compruebe si se puede obtener una string palindrómica concatenando substrings divididas a partir de los mismos índices de dos strings dadas»

Longitud de la substring más larga que se eliminará para hacer que una string sea igual a otra string

julio 5, 2022 Rudeus Greyrat

Dadas dos strings str1 y str2 , donde str2 es una subsecuencia de str1 , la tarea es encontrar la longitud de la substring más larga de str1 que, cuando se elimina, hace que las strings str2 y str1 sean iguales. Ejemplos: Entrada: str1 = “programmingbloods”, str2 = “ibloods” Salida: 8 Explicación: Las substrings que … Continue reading «Longitud de la substring más larga que se eliminará para hacer que una string sea igual a otra string»

Número máximo de operaciones dadas para eliminar toda la string

julio 5, 2022 Rudeus Greyrat

Dada la string str que contiene caracteres ingleses en minúsculas, podemos realizar las siguientes dos operaciones en la string dada: Retire toda la string. Elimina un prefijo de la string str[0…i] solo si es igual a la substring str[(i + 1)…(2 * i + 1)] . La tarea es encontrar el número máximo de operaciones … Continue reading «Número máximo de operaciones dadas para eliminar toda la string»

La substring más larga entre cualquier par de ocurrencias de caracteres similares

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es encontrar la longitud de la substring más larga entre cualquier par de ocurrencias del mismo carácter. Ejemplos: Entrada: S = “accabacc” Salida: 6 Explicación: La substring más larga que cumple las condiciones requeridas es “cabbac”, que se encuentra entre S[1](= ‘c’) y s[8](= ‘c’). Entrada: S = … Continue reading «La substring más larga entre cualquier par de ocurrencias de caracteres similares»

Número mínimo de potencias distintas de 2 requeridas para expresar un número binario dado

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S , la tarea es encontrar el número mínimo de potencias de 2 requeridas para expresar una S. Ejemplos: Entrada: S = “111” Salida: 2 Explicación: Dos representaciones posibles de “111” (= 7) usando potencias de 2 son: 2 0 + 2 1 + 2 2 = 1 + 2 + … Continue reading «Número mínimo de potencias distintas de 2 requeridas para expresar un número binario dado»

Longitud de la substring más larga sin letras iguales consecutivas

julio 5, 2022 Rudeus Greyrat

Dada una string str , la tarea es encontrar la longitud de la substring más larga que no tiene ningún par de caracteres idénticos consecutivos. Ejemplos: Entrada: str = “abcdde” Salida: 4 “abcd” es la más larga Entrada: str = “ccccdeededff” Salida: 5 “ededf” es la más larga Enfoque: Se pueden seguir los siguientes pasos para … Continue reading «Longitud de la substring más larga sin letras iguales consecutivas»

Particiones maximizadas de una string de manera que cada carácter de la string aparece en una substring

julio 5, 2022 Rudeus Greyrat

Dada una string S , divida la string dada en tantas substrings como sea posible de modo que cada carácter de la string dada aparezca en una sola substring e imprima todas estas partes posibles. La tarea es imprimir esas substrings. Ejemplos: Entrada: S = “ababcbacadefegdehijhklij” Salida: ababcbaca defegde hijhklij Explicación: a, b, c solo … Continue reading «Particiones maximizadas de una string de manera que cada carácter de la string aparece en una substring»

La substring más grande de str2 que es un prefijo de str1

julio 5, 2022 Rudeus Greyrat

Dadas dos strings str1 y str2 , la tarea es encontrar el prefijo más largo de str1 que está presente como una substring de la string str2 . Imprima el prefijo si es posible, de lo contrario imprima -1. Ejemplos: Entrada: str1 = “geeksfor”, str2 = “forgeeks” Salida: geeks Todos los prefijos de str1 que … Continue reading «La substring más grande de str2 que es un prefijo de str1»

Longitud de la substring más larga que no contiene ninguna vocal

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta de N caracteres en minúscula, la tarea es encontrar la longitud de la substring más larga que no contiene ninguna vocal. Ejemplos: Entrada: S = “geeksforgeeks” Salida: 3 La substring “ksf” es la substring más larga que no contiene ninguna vocal. La longitud de esta substring es 3. Entrada: … Continue reading «Longitud de la substring más larga que no contiene ninguna vocal»

Recuento de substrings que tienen una suma igual a su longitud

julio 5, 2022 Rudeus Greyrat

Dada una string numérica str , la tarea es calcular el número de substrings con la suma de dígitos igual a su longitud. Ejemplos: Entrada: str = “112112” Salida: 6 Explicación: Las substrings “1”, “1”, “11”, “1”, “1”, “11” cumplen la condición dada. Entrada: str = «1101112» Salida: 12 Enfoque ingenuo: la solución más simple … Continue reading «Recuento de substrings que tienen una suma igual a su longitud»