Dada una string str y una lista de caracteres L , la tarea es contar el número total de substrings de la string str sin usar los caracteres dados en la lista L. Ejemplos: Entrada: str = “abcd”, L[] = {‘a’, ‘b’, ‘t’, ‘q’} Salida: 3 Explicación: Al ignorar los caracteres ‘a’ y ‘b’ de … Continue reading «Recuento de substrings que se pueden formar sin usar la lista dada de caracteres»
Dada una string S, la tarea es cambiar la identificación de la string que no sigue ninguna de las reglas que se indican a continuación e imprimir la string actualizada. Las reglas para la revisión son: Si hay tres caracteres consecutivos, entonces es un hechizo incorrecto. Eliminar uno de los personajes. Por ejemplo , la … Continue reading «Cambiar la string dada de acuerdo con las condiciones dadas»
Dado un número binario en forma de string, la tarea es imprimir un equivalente binario obtenido al invertir solo un conjunto contiguo de 0 de modo que el equivalente decimal de este número binario sea el máximo. Nota: No suponga ningún cero final al comienzo del número binario, es decir, «0101» se da como «101». … Continue reading «Maximice el equivalente decimal cambiando solo un conjunto contiguo de 0»
Dada una string binaria str , la tarea es eliminar la cantidad mínima de caracteres de la string binaria dada de modo que los caracteres en la string restante formen un orden ordenado. Ejemplos: Entrada: str = “1000101” Salida: 2 Explicación: La eliminación de las dos primeras apariciones de ‘1’ modifica la string a “00001”, … Continue reading «Caracteres mínimos requeridos para ser eliminados para ordenar strings binarias en orden ascendente – Part 1»
Dado un patrón pat y una array de strings sArr[] , la tarea es contar el número de strings de la array que termina con el patrón dado. Ejemplos: Entrada: pat = “ks”, sArr[] = {“geeks”, “geeksforgeeks”, “games”, “unit”} Salida: 2 Solo las strings “geeks” y “geeksforgeeks” terminan con el patrón “ks”. Entrada: pat = … Continue reading «Contar strings que terminan con el patrón dado»
Dada la string S que representa una dirección de correo electrónico de longitud N , la tarea es encontrar la longitud mínima posible de la string reemplazando «punto» con ‘.’ y “arroba” con ‘@’ de modo que la string represente una dirección de correo electrónico válida. Una dirección de correo electrónico puede tener solo una … Continue reading «Reduzca una string a una dirección de correo electrónico válida de longitud mínima reemplazando las substrings especificadas»
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»
Dada una string S que contiene letras latinas en minúsculas. Un carácter c se llama K-asombroso si cada substring de S con una longitud de al menos K contiene este carácter c. Encuentre el K mínimo posible tal que exista al menos un carácter K-asombroso. Ejemplos: Entrada: S = “abcde” Salida: 3 Explicación: cada substring … Continue reading «Mínimo K tal que cada substring de longitud al menos K contiene un carácter c – Part 1»
Dadas dos strings X e Y, necesitamos convertir la string X en un anagrama de la string Y con reemplazos mínimos. Si tenemos varias formas de lograr el objetivo, optamos por la string lexicográficamente más pequeña donde la longitud de cada string Ejemplos: Input : X = «CDBABC» Y = «ADCABD» Output : Anagram : … Continue reading «Convierta la string X en un anagrama de la string Y con reemplazos mínimos»
Dada una string S que consta de los caracteres 0 , 1 y ‘?’ , la tarea es contar todas las combinaciones posibles de la string binaria formada reemplazando ‘?’ por 0 o 1 . Ejemplos: Entrada: S = “0100?110” Salida: 2 Explicación: Reemplazando cada ‘?’ con ‘1’ y ‘0’, el conteo de dichas strings … Continue reading «Cuente las permutaciones posibles reemplazando ‘?’ caracteres en una string binaria»