Dados dos enteros N y K ( K ≤ N ), la tarea es obtener una string de longitud N tal que la longitud máxima de una substring palindrómica de esta string sea K . Ejemplos: Entrada: N = 5, K = 3 Salida: “abacd” Explicación: Las substrings palindrómicas son “a”, “b”, “c”, “d” y … Continue reading «Genere una string de longitud N que tenga la substring palindrómica más larga de longitud K»
Dada una string de longitud que consta de alfabetos en minúsculas. La tarea es encontrar el número de tales substrings cuyos caracteres aparecen en orden alfabético. La longitud mínima permitida de la substring es 2. Ejemplos : Input : str = «refjhlmnbv» Output : 2 Substrings are: «ef», «mn» Input : str = «qwertyuiopasdfghjklzxcvbnm» Output … Continue reading «Encuentre el recuento de substrings en orden alfabético»
Dada una string binaria circular S de tamaño N , la tarea es contar el número mínimo de 0 s consecutivos necesarios para eliminar de modo que la string contenga solo 1 s. Una string circular es una string cuyo primer y último carácter se consideran adyacentes entre sí. Ejemplos: Entrada: S = “11010001” Salida: … Continue reading «Minimice la eliminación de la substring de 0 para eliminar todas las apariciones de 0 de una string binaria circular»
El contenido se eliminó a pedido del autor. Publicación traducida automáticamente Artículo escrito por kundudinesh007 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA
Dada la string str que contiene solo el alfabeto inglés en minúsculas y un número entero K , la tarea es encontrar una substring de longitud K que contenga el número máximo de vocales (es decir , ‘a’, ‘e’, ’i’, ‘o’, ‘u ‘ ). Si hay varias substrings de este tipo, devuelva la substring que … Continue reading «La substring de longitud K lexicográficamente más pequeña que contiene el número máximo de vocales»
Dada una string S , la tarea es contar el número de substrings bitónicas inversas en la string dada. Substring bitónica inversa: una string en la que los valores ASCII de los caracteres de la string siguen cualquiera de los siguientes patrones: estrictamente creciente estrictamente decreciente Disminuyendo y luego aumentando Ejemplos: Entrada: S = “bade” … Continue reading «Recuento de substrings bitónicas inversas en una string dada»
Dé dos strings S1 y S2 , la tarea es verificar si la string S1 se puede igualar a la string S2 invirtiendo la substring de ambas strings de igual longitud. Nota: una substring se puede invertir cualquier número de veces. Ejemplo: Entrada: S1 = “abbca”, S2 = “acabb” Salida: Sí Explicación: La string S1 … Continue reading «Compruebe si dos strings se pueden igualar invirtiendo la substring de igual longitud de ambas strings»
Requisito previo: Introducción a los autómatas finitos deterministas Construya un DFA que acepte strings str que comiencen con el alfabeto de entrada ‘a’ pero que no contengan ‘aab’ como una substring sobre la entrada {a, b} . Ejemplos: Entrada: str = “babba” Salida: No aceptado Explicación: La string dada no comienza con ‘a’. Entrada: str … Continue reading «DFA que comienza con ‘a’ pero no contiene la substring ‘aab’»
Dada una string S de longitud N que consta de alfabetos ingleses en minúsculas y un número entero ‘l’, encuentre el número de substrings distintas de longitud ‘l’ de la string dada. Ejemplos: Entrada: s = “abcbab”, l = 2 Salida: 4 Todas las substrings distintas de longitud 2 serán {“ab”, “bc”, “cb”, “ba”} Por … Continue reading «Cuente el número de substrings distintas de una longitud dada»
Dada una string S y una lista de strings subs[] que almacena las substrings de S y todas las substrings están presentes solo una vez, la tarea es encerrar las substrings de S que existen en subs[] entre paréntesis. Si las substrings en subs[] se superponen entre sí o son consecutivas, combínelas en un conjunto … Continue reading «Encierre las substrings dadas de la string entre paréntesis»