Dadas dos strings binarias , S1 y S2 , la tarea es generar una nueva string binaria (de la menor longitud posible) que se puede establecer como una o más ocurrencias de S1 y S2 . Si no es posible generar tal string , devuelva -1 en la salida. Tenga en cuenta que la string … Continue reading «Encuentre la string binaria más corta que contenga una o más ocurrencias de strings dadas»
Dada la string numérica str , la tarea es eliminar todos los ceros iniciales de una string dada. Si la string contiene solo ceros , imprima un solo «0» . Ejemplos: Entrada: str = “0001234” Salida: 1234 Explicación: La eliminación de la substring inicial “000” modifica la string a “1234”. Por lo tanto, la respuesta final … Continue reading «Eliminar los ceros a la izquierda de un Número dado como una string»
Dadas dos strings S1 y S2 de longitud N y M respectivamente, la tarea es encontrar el valor máximo de veces que la string S2 debe concatenarse, de modo que sea una substring de la string S1 . Ejemplos: Entrada: S1 = “ababc”, S2 = “ab” Salida: 2 Explicación: Después de concatenar S2 exactamente dos … Continue reading «Número máximo de veces que una string determinada debe concatenarse para formar una substring de otra string»
Dada una array arr[] de N strings, la tarea es clasificar estas strings de acuerdo con la cantidad de palos necesarios para representarlas. Ejemplos: Entrada: arr[] = { “123”, “ABC”, “88” } Salida: 123 88 ABC Explicación: Las barras requeridas por cada string son las siguientes: 123 -> 12 barras 88 -> 14 barras ABC … Continue reading «Ordene las strings según la cantidad de fósforos necesarios para representarlas»
Dado un número entero N, la tarea es encontrar la longitud de la substring más larga que contiene solo 4 de los primeros N caracteres de la string infinita str . La string str se genera concatenando los números formados por solo 4 y 5 en orden creciente. Por ejemplo 4 , 5 , 44 … Continue reading «La substring más larga de solo 4 de los primeros N caracteres de la string infinita»
Dadas tres strings S , S1 y S2 que constan de N , M y K caracteres respectivamente, la tarea es modificar la string S reemplazando todas las substrings S1 con la string S2 en la string S . Ejemplos: Entrada: S = “abababa”, S1 = “aba”, S2 = “a” Salida: aba Explicación: Cambie las … Continue reading «Cómo reemplazar una substring de una string»
Dada la string binaria str , la tarea es crear un DFA que acepte la string si la string comienza con «01» o termina con «01». Entrada: str = “010000” Salida: Aceptada Explicación: La string dada comienza con “01”. Entrada: str = “1100111” Salida: No aceptado Explicación: La string dada no comienza ni termina con … Continue reading «Cree un DFA para aceptar strings binarias que comiencen o terminen con «01»»
Dada una string R(x) de longitud n que representa una expresión que tiene el conjunto de palabras bajo la gramática dada: Por cada letra minúscula x , R(x) = {x} Para expresiones e_1, e_2, …, e_k con k≥2 , R({e_1, e_2, …, e_k}) = R(e_1) ∪ R(e_2) ∪ … ∪ R(e_k) . Para las expresiones … Continue reading «Imprime una lista ordenada de palabras representadas por la expresión bajo la gramática dada»
Dada una string S de longitud N que consta de letras minúsculas y un número entero K , donde N % K = 0 , la tarea es encontrar el costo mínimo para convertir la string dada en una string concatenada de las mismas K substrings de longitud realizando el siguientes operaciones: Un carácter puede … Continue reading «Minimice el costo de convertir una string dada en una concatenación de substrings iguales de longitud K»
Dados tres números enteros N , X e Y, la tarea es verificar si es posible reducir N a 0 o menos mediante las siguientes operaciones: Actualice N a ⌊N/2⌋ + 10, como máximo X veces Actualice N a N – 10, como máximo Y veces. Ejemplo: Entrada: N = 100, X = 3, Y … Continue reading «Reducir N a 0 o menos mediante operaciones X e Y dadas»