Ejemplos: Entrada: S = “gforks”, Q = 2, índice[] = {0, 4}, fuentes[] = {“g”, “ks”}, objetivos[] = {“geeks”, “geeks”} Salida : geeksforgeeks Explicación: “g” comienza en el índice 0, por lo que se reemplaza por “geeks”. De manera similar, «ks» comienza en el índice 4 y se reemplaza por «geeks». Entrada: S = “gforks”, Q … Continue reading «Reemplace las strings dadas a partir de índices dados»
Dada la string binaria str , la tarea es elegir cualquier índice y cambiarlo a 0 o 1 , y hacerlo en pasos mínimos de modo que el recuento de la substring 01 sea igual a 10 . Ejemplos: Entrada: str = “01101” Salida: 01100 Explicación: 01 como substring se repite 2 veces en una … Continue reading «Minimice el volteo de bits en una string binaria dada para hacer que el recuento de 10 sea igual a 01»
Dada una string S y dos enteros L y R . La tarea es encontrar la longitud de la substring en el rango dado de modo que cada carácter se repita después de sí mismo exactamente k veces, donde k es el índice del carácter correspondiente en el alfabeto. Imprimir el resultado deseado para q … Continue reading «Longitud de la substring recurrente formada por caracteres repetidos que multiplican su índice en el rango [L, R] para consultas Q»
Dada una string S que consta de letras inglesas minúsculas, la tarea es encontrar la longitud de la substring más larga de la string dada, que tenga el mismo número de vocales y consonantes. Ejemplos: Entrada: S = “geeksforgeeks” Salida: 10 Explicación: La substring “eeksforgee” consta de 5 vocales y 5 consonantes. Los caracteres restantes … Continue reading «Substring más larga que tiene el mismo número de vocales y consonantes»
Dadas dos strings str1 y str2 , la tarea es comprobar si es posible formar una String Palindrómica mediante la concatenación de dos substrings de str1 y str2 . Ejemplos: Entrada: str1 = “abcd”, str2 = “acba” Salida: Sí Explicación: Hay cinco casos posibles en los que la concatenación de dos substrings de str1 y … Continue reading «Compruebe si se puede formar una string palindrómica concatenando substrings de dos strings dadas»
Dada una string ‘s’, la tarea es verificar si la string tiene substrings de prefijo y sufijo de longitud superior a 1 que son palíndromos. Escriba ‘SÍ’ si se cumple la condición anterior o ‘NO’ en caso contrario. Ejemplos: Input : s = abartbb Output : YES Explanation : The string has prefix substring ‘aba’ and … Continue reading «Comprobar si el sufijo y el prefijo de una string son palíndromos»
Dada una string binaria S de tamaño N , la tarea es encontrar el número máximo de operaciones que se pueden realizar en S , seleccionando cualquier substring » 01 » y eliminando cualquier carácter de ella en un solo movimiento, reduciendo la longitud de la string. por 1 . Ejemplos: Entrada: S = “001111”, … Continue reading «Maximice la cantidad de veces que se puede eliminar un carácter de la substring 01 de una string binaria dada»
Dada una string S de longitud N que consta solo de los caracteres ‘a’ , ‘b’ y ‘c’ , la tarea es minimizar la longitud de la string dada realizando las siguientes operaciones solo una vez: Divida la string en dos substrings no vacías y luego agregue la substring izquierda al final de la substring … Continue reading «Minimice la longitud de una string eliminando sufijos y prefijos de los mismos caracteres»
String dada str . La tarea es encontrar la substring más larga que es un prefijo, un sufijo y una substring de la string dada, str. Si no existe tal string, imprima -1 . Ejemplos: Entrada: str = “geeksisforgeeksinplatformgeeks” Salida: geeks Entrada: str = “fixprefixsuffix” Salida: fix Nota: El Set-1 de este artículo se adjunta … Continue reading «Encuentre la substring más larga que es prefijo, sufijo y también presente dentro de la string | conjunto 2»
Dada una string S que representa una oración y otra palabra de string , la tarea es encontrar la palabra de S que tiene la palabra de string como prefijo . Si tal palabra no está presente en la string, imprima -1 . Ejemplos: Entrada: S = «Bienvenido a Geeksforgeeks», palabra = «Gee» Salida: Geeksforgeeks … Continue reading «Encuentra la palabra de una oración dada con la palabra dada como prefijo»