Dada una string str , la tarea es encontrar el recuento de caracteres distintos en todas las substrings distintas de la string dada. Ejemplos: Entrada: str = “ABCA” Salida: 18 Substrings distintas Personajes distintos A 1 AB 2 A B C 3 ABCA 3 B 1 antes de Cristo 2 BCA 3 C 1 California … Continue reading «Encuentra caracteres distintos en substrings distintas de una string»
Dada una string S. La tarea es comprobar si es posible reorganizar la string de modo que cada substring de longitud impar sea un palíndromo. Ejemplos: Entrada: S = “oiooi” Salida: SÍ La string se puede reorganizar como “oioio” Entrada: S = “yuyuo” Salida: NO Acercarse: La primera observación es que si todos los caracteres … Continue reading «Compruebe si la string se puede reorganizar para que cada substring de longitud impar sea palíndromo»
Dada una string que consta de alfabetos numéricos, un carácter C y un número entero K , la tarea es encontrar el número de posibles substrings que contiene el carácter C exactamente K veces. Ejemplos: Input : str = «212», c = ‘2’, k = 1 Output : 4 Possible substrings are {«2», «21», «12», … Continue reading «Conteo de substrings que contienen un carácter dado K veces»
Dada una string S de tamaño N que consiste en letras minúsculas, la tarea es imprimir la longitud de la substring más larga que consiste solo en vocales ordenadas en orden no creciente. Ejemplos: Entrada: S = “ueiaoaeiouuoiea” Salida: 6 Explicación: La única substring que consta solo de vocales en orden no creciente es la … Continue reading «Longitud de la substring más larga que consta solo de vocales en orden no creciente»
Dada una string str , la tarea es encontrar el número mínimo de substrings en las que se puede dividir la string S dada, de modo que cada substring aumente o disminuya monótonamente. Ejemplos: Entrada: str = “abcdcba” Salida: 2 Explicación: La string se puede dividir en un mínimo de 2 substrings monótonas {“abcd”( aumentando … Continue reading «Minimice las divisiones para generar substrings monótonas a partir de una string dada»
Dada la string binaria str , la tarea es encontrar el recuento de substrings que no se superponen de la forma «010» o «101» . Ejemplos: Entrada: str = “10101010101” Salida: 3 str[0..2] = “101” str[3..5] = “010” str[6..8] = “101” Entrada: str = “111111111111110” Salida: 0 Enfoque: Inicialice el conteo = 0 y para … Continue reading «Recuento de substrings no superpuestas «101» y «010» en la string binaria dada»
Dada la string S de tamaño N que consta de K caracteres distintos y (N – K) ‘?’ s, la tarea es reemplazar todos los ‘?’ con caracteres existentes de la string, de modo que cada substring de tamaño K haya consistido únicamente en caracteres únicos. Si no es posible hacerlo, imprima “-1” . Ejemplos: … Continue reading «Modifique la string insertando caracteres de modo que cada substring de longitud K consista solo en caracteres únicos»
Dada una string S y los números enteros P y Q , que denotan el costo de eliminar las substrings «ab» y «ba» respectivamente de S , la tarea es encontrar el costo máximo de eliminar todas las ocurrencias de las substrings «ab» y «ba». . Ejemplos: Entrada: S = “cbbaabbaab”, P = 6, Q … Continue reading «Maximice el costo de eliminar todas las apariciones de substrings «ab» y «ba»»
Dada una string S de longitud N , la tarea es eliminar el prefijo más largo de la string que tiene al menos una substring duplicada presente en S. Nota: la substring duplicada no puede ser el prefijo en sí Ejemplos: Entrada: S = «GeeksforGeeks» Salida: «forGeeks» Explicación: La substring más larga que tiene un … Continue reading «Eliminar el prefijo más largo de la string que tiene una substring duplicada»
Dada la string str de N caracteres que contienen alfabetos ingleses tanto en mayúsculas como en minúsculas, la tarea es encontrar el recuento de substrings de tamaño K que contienen exactamente X vocales . Ejemplos: Entrada: str = «GeeksForGeeks», K = 2, X = 2 Salida: 2 Explicación: La string dada solo contiene 2 substrings … Continue reading «Recuento de substrings de longitud K que contienen exactamente X vocales»