Dado un texto y un patrón de comodines, implemente un algoritmo de coincidencia de patrones de comodines que encuentre si el patrón de comodines coincide con el texto. La coincidencia debe cubrir todo el texto (no texto parcial). El patrón comodín puede incluir los caracteres ‘?’ y ‘*’ ‘?’ – coincide con cualquier carácter individual … Continue reading «Coincidencia de patrones comodín»
Dada la string str , la tarea es verificar si es un número CVV (Valor de verificación de tarjeta) válido o no mediante el uso de Expresión regular . El número CVV (Card Verification Value) válido debe cumplir las siguientes condiciones: Debe tener 3 o 4 dígitos. Debe tener un dígito entre 0-9. No debe tener … Continue reading «Cómo validar el número de CVV usando la expresión regular»
Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término en la siguiente serie: 1, 8, 54, 384… Ejemplos: Input : 3 Output : 54 For N = 3 Nth term = ( 3*3) * 3! = 54 Input : 2 Output : 8 Observando detenidamente, el término N de … Continue reading «Encuentra el término N de la serie 1, 8, 54, 384…»
Dada una string S de longitud L , donde L es un cuadrado perfecto , la tarea es comprobar si la string dada cumple las siguientes condiciones: Inserte los caracteres de la string en una array cuadrada A[][] de dimensiones √L x √L en filas. Inicialice otra array M[][] con 0 s. Rellena la diagonal … Continue reading «Compruebe si la string dada cumple las siguientes condiciones»
DFA o Deterministic Finite Automata es una máquina de estados finitos, en la que en cada alfabeto de entrada se realiza una transición de un estado a otro de acuerdo con un conjunto de reglas definidas según la necesidad de aceptación de strings. En este problema particular, las series de longitud son el factor a … Continue reading «Implementación de DFA sin ejecuciones de longitud inferior a 4 para la entrada (a,b)»
Dado un número N , la tarea es encontrar el N- ésimo término de la serie 2, 15, 41, 80, 132… . Ejemplos: Entrada: N = 2 Salida: 15 Entrada: N = 5 Salida: 132 Enfoque: A partir de la serie dada, la fórmula para el término N se puede encontrar como: 1st term = … Continue reading «Encuentra el término N-ésimo de la serie 2, 15, 41, 80, 132…»
Dadas dos strings s y t . La tarea es encontrar la longitud máxima de algún prefijo de la string S que aparece en la string t como subsecuencia. Ejemplos: C++ // C++ program to find maximum // length prefix of one string // occur as subsequence in another // string. #include<bits/stdc++.h> using namespace std; … Continue reading «Prefijo de longitud máxima de una string que aparece como subsecuencia en otra»
En Algoritmo de Manacher Parte 1 y Parte 2 , repasamos algunos de los conceptos básicos, entendimos la array de longitud LPS y cómo calcularla de manera eficiente en base a cuatro casos. Aquí implementaremos lo mismo. Hemos visto que no se necesitan nuevas comparaciones de caracteres en el caso 1 y el caso 2. … Continue reading «Algoritmo de Manacher – Substring palindrómica más larga de tiempo lineal – Parte 3»
Dados dos enteros i y j , la tarea es imprimir los i * j -ésimos elementos de la array que se pueden obtener llenando la array de la siguiente manera en espiral: Representación de cuadrícula en espiral fig 1 Ejemplos: Entrada: i = 3, j = 4 Salida: 12 Explicación: i = 3, j … Continue reading «Encuentre el elemento en el índice especificado en una array espiral»
Dadas dos strings s1 y s2, encuentre si s1 es una substring de s2. En caso afirmativo, devuelve el índice de la primera aparición, de lo contrario, devuelve -1. Ejemplos: C++ // C++ program to check if a string is // substring of other. #include <bits/stdc++.h> using namespace std; // Returns true if s1 … Continue reading «Comprobar si una string es una substring de otra»