Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m . Ejemplos: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = «AABAACAADAABAABA» … Continue reading «Programa C para el algoritmo KMP para la búsqueda de patrones – Part 1»
Dada una array arr[] de N enteros, la tarea es escribir el programa C para encontrar el elemento máximo y mínimo de la array dada de forma iterativa y recursiva. Ejemplos: Entrada: arr[] = {1, 2, 4, -1} Salida: El elemento mínimo es -1 El elemento máximo es 4 Entrada: arr[] = {-1, -1, -1, … Continue reading «Programa en C para encontrar el elemento máximo y mínimo de la array»
¿Qué es el ‘interés compuesto’? El interés compuesto es la adición de interés a la suma principal de un préstamo o depósito, o en otras palabras, interés sobre interés. Es el resultado de reinvertir el interés, en lugar de pagarlo, de modo que el interés en el período siguiente se gana sobre la suma principal … Continue reading «Programa C para encontrar el interés compuesto»
Aquí, construiremos un programa en C para rotar elementos de array con un enfoque para anular/rotar elementos de forma independiente. Aporte: 1 2 3 4 5 6 7 8 9 Producción: 4 1 2 7 5 3 8 9 6 Acercarse Giramos todos los anillos de elementos uno por uno. Este proceso comienza desde el … Continue reading «Programa en C para Rotar Elementos de Array»
Aquí veremos si un número puede expresarse como la suma de dos números primos usando un programa en C. A continuación se muestran los ejemplos: Entrada: 7 Salida: Sí Explicación: 7 se puede expresar como la suma de 2 y 5 que son primos Entrada: 11 Salida: No Explicación: No hay dos números primos tales … Continue reading «Programa en C para comprobar si un número se puede expresar como suma de dos números primos»
Dado un número N y un entero K , la tarea es establecer el K-ésimo bit del número N , es decir, si el K-ésimo bit es 0, luego configúrelo en 1 y si es 1, déjelo sin cambios. Ejemplos: Entrada: N = 5, K = 2 Salida: 7 Explicación: 5 se representa como 101 … Continue reading «Programa en C para establecer el K-ésimo bit de un número N»
Escriba una función para contar el número de Nodes en una lista enlazada simple dada. Por ejemplo, la función debería devolver 5 para la lista enlazada 1->3->1->2->1. Solución iterativa: 1) Initialize count as 0 2) Initialize a node pointer, current = head. 3) Do following while current is not NULL a) current = current -> … Continue reading «Programa C para encontrar la longitud de una lista enlazada»
Dada una lista enlazada de enteros, escriba una función para modificar la lista enlazada de modo que todos los números pares aparezcan antes que todos los números impares en la lista enlazada modificada. Además, mantén el mismo orden de los números pares e impares. Ejemplos: Input: 17->15->8->12->10->5->4->1->7->6->NULL Output: 8->12->10->4->6->17->15->5->1->7->NULL Input: 8->12->10->5->4->1->6->NULL Output: 8->12->10->4->6->5->1->NULL // If … Continue reading «Programa C para segregar Nodes pares e impares en una lista enlazada»
Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos. Ejemplos: Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa C para la suma máxima de subarreglo circular»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de la array mayor o igual que x, y el piso es el elemento más grande menor o igual que x. Suponga que la array está ordenada en orden no decreciente. Escribe funciones eficientes para encontrar el suelo … Continue reading «Programa C++ para techo en una array ordenada»