Supongamos que nos dan una string s1, necesitamos encontrar el número total de substrings (incluidas las múltiples apariciones de la misma substring) de s1 que están presentes en la string s2. Ejemplos: Input : s1 = aab s2 = aaaab Output :6 Substrings of s1 are [«a», «a», «b», «aa», «ab», «aab»]. These all are … Continue reading «Número de substrings de una string presente en otra»
DFA o Deterministic Finite Automata es una máquina de estados finitos que acepta una string (bajo alguna condición específica) si alcanza un estado final, de lo contrario la rechaza. Problema : Dada una string de ‘0’s y ‘1’s carácter por carácter, verifique que los dos últimos caracteres sean «01» o «10»; de lo contrario, rechace … Continue reading «Programa para construir un DFA que verifique si una string termina con «01» o «10»»
Hay dos jugadores A y B y una pila de N cartas apiladas una sobre otra. La tarea es encontrar al ganador del juego, suponiendo que ambos jugadores jueguen de manera óptima según las siguientes pautas: El jugador A siempre comienza el juego y los jugadores toman turnos alternos posteriormente. En cada turno, un jugador … Continue reading «Predecir el ganador de un juego de cartas en el que se quitan K cartas en cada turno de modo que Bitwise AND de K y el tamaño de la pila sea 0»
Dada una string S de longitud N y dos enteros M y K , la tarea es contar el número de substrings de longitud M que ocurren exactamente K veces en la string S. Ejemplos: Entrada: S = “abacaba”, M = 3, K = 2 Salida: 1 Explicación: Todas las substrings distintas de longitud 3 … Continue reading «Cuente las substrings de longitud M que ocurren exactamente K veces en una string»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el costo de eliminar todos los elementos de la array después de realizar las siguientes operaciones en el orden especificado cualquier cantidad de veces: Agregue el elemento máximo presente en la array dada al costo. Elimina el elemento máximo de la array … Continue reading «Costo requerido para vaciar una array dada mediante la eliminación repetida del máximo obtenido por operaciones dadas»
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 una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de operaciones requeridas para que la array no sea decreciente eligiendo cualquier subconjunto de la array arr[] y agregando 2 i a todos los elementos del subconjunto en i th paso. Ejemplos: Entrada: arr[ ] = {1, 7, 6, … Continue reading «Número mínimo de operaciones requeridas para hacer que una array no disminuya agregando 2^i a un subconjunto en cada i-ésima operación»
Dadas dos strings a y b , y un entero k que es el índice en b en el que el carácter se puede cambiar a cualquier otro carácter, la tarea es comprobar si b es una substring en a e imprimir cuántas veces b ocurre en a en total después de reemplazar la b[k] … Continue reading «Cuente las ocurrencias de una substring con un carácter variable»
Dada la string str , la tarea es verificar si la string dada contiene 3 o más caracteres/números idénticos consecutivos o no mediante el uso de expresiones regulares . Ejemplos: Entrada: str = “aaa”; Salida: verdadero Explicación: La string dada contiene a, a, a que son caracteres idénticos consecutivos. Entrada: str = «abc»; Salida: falso Explicación: La string … Continue reading «Marque tres o más caracteres o números idénticos consecutivos»
Dada una array M[][] de dimensiones N * M , la tarea es encontrar el número mínimo de incrementos de elementos de la array en 1 necesarios para convertir la array en una array palindrómica. Una array palíndromo es una array en la que cada fila y columna es un palíndromo . Ejemplo: Entrada: N … Continue reading «Incrementos mínimos requeridos para hacer palindrómica la array dada»