Cada estado está representado por una string de longitud 2. Por ejemplo , DL se usa para Delhi , HP para Himachal Pradesh , UP para Uttar Pradesh , PB para Punjab , etc. número de códigos de estado distintos que aparecen en la string como substrings contiguas. Ejemplos: Entrada: str = “UPBRC” Salida: 4 … Continue reading «Códigos de estado distintos que aparecen en una string como substrings contiguas»
Dada una string binaria S y una substring K , la tarea es encontrar el número mínimo de pasos necesarios para cambiar los caracteres en una string binaria de modo que no contenga la substring K dada . Nota: En un solo paso podemos cambiar de 0 a 1 o viceversa. Ejemplos: Entrada: S = … Continue reading «Número mínimo de pasos necesarios para eliminar la substring K de la string dada»
Dada la string str que consta solo de alfabetos ingleses en minúsculas, la tarea es encontrar la substring de menor longitud que contiene todas las vocales. Si no se encuentra tal substring, imprima -1 . Ejemplo: Entrada: str = “babeivoucu” Salida: 7 Explicación: La substring más pequeña que contiene cada vocal al menos una vez … Continue reading «Longitud de la substring más pequeña que contiene todas las vocales»
Dada una array de strings arr[] , la tarea es encontrar el par de strings de la array dada cuya longitud del prefijo común más largo entre ellas es máxima. Si existen varias soluciones, imprima cualquiera de ellas. Ejemplos: Entrada: arr[] = {“geeksforgeeks”, “geeks”, “geeksforcse”, } Salida: (geeksforgeeks, geeksforcse) Explicación: Todos los pares posibles y … Continue reading «Par de strings que tienen el prefijo común más largo de longitud máxima en una array dada»
Dada una string str , la tarea es encontrar la cantidad máxima de caracteres comunes que no se repiten que se pueden obtener dividiendo la string dada en dos substrings no vacías . Ejemplos: Entrada: str = “aabbca” Salida: 2 Explicación: Particione la string en dos substrings { { str[0], … str[2] }, { str … Continue reading «Partición de la string en dos substrings con un número máximo de caracteres comunes que no se repiten»
Dada una string S que consta de N alfabetos en minúsculas, la tarea es verificar si es posible dividir la string S en tres substrings no vacías, de modo que Y sea la substring de las strings X y Z. Si es posible dividir la string S , imprima «Sí» . De lo contrario, escriba … Continue reading «Compruebe si una string se puede dividir en 3 substrings de modo que una de ellas sea una substring de las otras dos»
Dadas dos strings binarias S y T de longitud N y un entero positivo K . Inicialmente, todos los caracteres de T son ‘0’ . La tarea es encontrar la distancia mínima de Hamming después de elegir una substring de tamaño K y hacer que todos los elementos de la string T sean ‘1’ solo … Continue reading «Minimice la distancia de hamming en la string binaria configurando solo bits de substring de tamaño K»
Dada una string str y un entero K , la tarea es encontrar la longitud de la substring más larga S tal que cada carácter en S aparezca al menos K veces. Ejemplos: Entrada: str = “aabbba”, K = 3 Salida: 6 Explicación: En la substring “aabbba”, cada carácter se repite al menos k veces … Continue reading «Substring más larga donde todos los caracteres aparecen al menos K veces | conjunto 3»
Dada una string S que consta de N caracteres en minúsculas, la tarea es encontrar los índices inicial y final ( indexación basada en 0 ) de la substring de la string S dada que debe invertirse para ordenar la string S. Si no es posible ordenar la string dada S invirtiendo cualquier substring , … Continue reading «Ordenar una string lexicográficamente invirtiendo una substring»
Dada la string str , un carácter c y un entero k > 0 . La tarea es encontrar el número de substrings que contienen el carácter c exactamente k veces. Ejemplos: Entrada: str = “abada”, c = ‘a’, K = 2 Salida: 4 Todas las substrings posibles son “aba”, “abad”, “bada” y “ada”. Entrada: … Continue reading «Número de substrings que contienen el carácter dado exactamente k veces»