Lex es un programa informático que genera analizadores léxicos. Lex lee un flujo de entrada que especifica el analizador léxico y genera el código fuente que implementa el lexer en el lenguaje de programación C. Los comandos para ejecutar el programa lex son: lex abc.l (abc is the file name) cc lex.yy.c -efl ./a.out Veamos … Continue reading «Programa Lex para encontrar la longitud de la palabra más larga»
HTML Parser es un programa/software mediante el cual se pueden extraer declaraciones útiles, dejando atrás las etiquetas html (como <h1>, <span>, <p>, etc.). Ejemplos: Entrada: <h1>Geeks for Geeks</h1> Salida: Geeks for Geeks Explicación : <h1> y </h1> abren y cierran etiquetas de encabezado, por lo que se analizaron dejando «Geeks for Geeks» como salida. Entrada: … Continue reading «Analizador de HTML en C/C++»
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[] = … Continue reading «Programa C para el algoritmo Naive para la búsqueda de patrones»
Dado un entero largo, necesitamos encontrar si la diferencia entre la suma de los dígitos impares y la suma de los dígitos pares es 0 o no. Los índices comienzan desde cero (el índice 0 es para el dígito más a la izquierda). Ejemplos: Input : 1212112 Output : Yes Explanation:- the odd position element … Continue reading «Programa en C para diferencia entre sumas de dígitos pares e impares»
¿Qué es el ‘Interés Simple’? El interés simple es un método rápido para calcular el cargo de interés de un préstamo. El interés simple se determina multiplicando la tasa de interés diaria por el principal por el número de días que transcurren entre los pagos. Fórmula de interés simple: La fórmula de interés simple viene dada … Continue reading «Programa C para encontrar el interés simple»
Aquí, construiremos un programa C para generar una tabla de multiplicar usando 2 enfoques, es decir Uso de bucles y una array 2-D Usando bucles y sin almacenarlos en una array Dado el valor de un número, necesitamos encontrar la tabla de multiplicar del número hasta un rango dado. Usaremos los conceptos de bucle y … Continue reading «Programa en C para generar tablas de multiplicar»
Aquí veremos cómo imprimir el triángulo de Pascal usando un programa C. El Triángulo de Pascal es una array triangular de coeficientes binomiales en la que la n -ésima fila contiene coeficientes binomiales n C 0 , n C 1 , n C 2 , ……. n C n . Hay 2 métodos para imprimir … Continue reading «Programa en C para imprimir el triángulo de Pascal»
Introducción a la array de identidad: La definición del diccionario de una array de identidad es una array cuadrada en la que todos los elementos de la diagonal principal o principal son 1 y todos los demás elementos son ceros. En la imagen de abajo, cada array es una Array de Identidad. En álgebra lineal, … Continue reading «Programa C para Array de Identidad»
Una estructura de datos de conjunto disjunto es una estructura de datos que realiza un seguimiento de un conjunto de elementos divididos en varios subconjuntos disjuntos (que no se superponen). Un algoritmo de búsqueda de unión es un algoritmo que realiza dos operaciones útiles en una estructura de datos de este tipo: Buscar: determina en … Continue reading «Programa en C para conjunto disjunto (o búsqueda de unión) | Conjunto 1 (Detectar ciclo en un gráfico no dirigido)»
Escriba una función que mueva el último elemento al frente en una lista enlazada simple dada. Por ejemplo, si la lista enlazada dada es 1->2->3->4->5, entonces la función debería cambiar la lista a 5->1->2->3->4. Algoritmo: recorrer la lista hasta el último Node. Utilice dos punteros: uno para almacenar la dirección del último Node y el … Continue reading «Programa C# para mover el último elemento al frente de una lista vinculada dada»