Dada una string de letras minúsculas S un carácter c . La tarea es encontrar el mínimo K tal que cada substring de longitud K contenga el carácter c dado . Si no existe tal K posible, devuelve -1 . Ejemplos: Entrada: S = “abdegb”, ch = ‘b’ Salida: 4 Explicación: Considere el valor de … Continue reading «Valor mínimo de K tal que cada substring de tamaño K tiene el carácter dado»
La función SUBSTRING() extrae una substring a partir de una posición en una string de entrada con una longitud dada. En el caso de una substring, necesita una string de entrada y debe mencionar el punto de inicio y la longitud total de la string. Input : String, start, length output : substring. Sintaxis: SUBSTRING(input_string, … Continue reading «Función SUBSTRING() en SQL Server»
Dada una string str y un entero L . La tarea es imprimir todas las substrings únicas de longitud L de la string str . Ejemplos: Entrada: str = “abca”, L=3 Salida: “abc”, “bca” Entrada: str = “aaaa”, L=3 Salida: “aaa” Enfoque: en primer lugar, genere toda la substring de longitud L y luego, usando … Continue reading «Substrings únicas contiguas con la longitud dada L»
Dada la string binaria str , la tarea es verificar si la string dada sigue la siguiente condición o no: La string comienza con un ‘1’ . Cada ‘1’ va seguido de una string vacía ( «» ), ‘1’ o «00» . Cada «00» va seguido de una string vacía ( «» ), ‘1’ . … Continue reading «Verifique si la string binaria dada sigue la condición dada o no»
Dada una string binaria s , la tarea es calcular el número de tales substrings donde el conteo de 1 es estrictamente mayor que el conteo de 0 . Ejemplos Entrada: S = “110011” Salida: 11 Explicación: Las substrings en las que el recuento de 1 es estrictamente mayor que el recuento de 0 son … Continue reading «Recuento de substrings en una string binaria que contiene más 1 que 0»
Dada una string str de longitud N y un patrón de substring de longitud M , la tarea es encontrar la frecuencia de aparición del patrón como una substring en la string dada. Si el patrón está presente en la string str , imprima » Sí » con el recuento de su aparición. De lo … Continue reading «Frecuencia de una substring en una string | conjunto 2»
Dada una string S de longitud N , la tarea es encontrar el número de substrings no vacías que tienen un número par de vocales . Ejemplos: Entrada: N = 5, S = “abcde” Salida: 7 Explicación: Todas las substrings posibles con un número par de vocales son: Substrings Vocales {abcde} 2 {b} 0 {bc} … Continue reading «Conteo de substrings que consisten en un número par de vocales»
Dada una string S que consta de N caracteres, la tarea es encontrar la longitud de todos los prefijos de la string S dada que también son sufijos de la misma string S. Ejemplos: Entrada: S = “ababababab” Salida: 2 4 6 8 Explicación: Los prefijos de S que también son sus sufijos son: “ab” … Continue reading «Longitud de todos los prefijos que también son los sufijos de la string dada»
Dada una string binaria S , la tarea es determinar el ganador del juego cuando dos jugadores juegan un juego de manera óptima en turnos alternos con la string dada, según las siguientes condiciones: El jugador 1 siempre comienza primero. En cada turno, un jugador elimina una substring no vacía de la string dada. Después … Continue reading «Encuentre el jugador con menos 0 después de vaciar una string binaria eliminando substrings no vacías»
Dada una string str , la tarea es verificar si es posible dividir la string dada en substrings palindrómicas de longitud uniforme . Ejemplos: Entrada: str = “abbacc” Salida: Sí Explicación: Las strings “abba” y “cc” son las substrings palindrómicas de longitud par. Entrada: str = “abcde” Salida: No Explicación: No son posibles substrings palindrómicas de … Continue reading «Compruebe si una string se puede dividir en substrings palindrómicas de longitud uniforme»