Categoría: Pattern Searching

Programa Java para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Posted on by Rudeus Greyrat

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa Java para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Verifique si una array se puede hacer estrictamente creciente incrementando y decrementando pares adyacentes

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que consta de enteros no negativos. En un movimiento , el elemento de índice i-ésimo de la array se reduce en 1 y el índice (i+1) se incrementa en 1. La tarea es verificar si existe alguna posibilidad de hacer que la array dada sea estrictamente creciente (que … Continue reading «Verifique si una array se puede hacer estrictamente creciente incrementando y decrementando pares adyacentes»

PHP | Función ereg_replace()

Posted on by Rudeus Greyrat

El ereg_replace() es una función incorporada en PHP y se usa para buscar un patrón de string en otra string. Si se encuentra un patrón en la string original, reemplazará el texto coincidente con una string de reemplazo. Puede consultar el artículo sobre expresiones regulares para obtener una comprensión básica de la coincidencia de patrones … Continue reading «PHP | Función ereg_replace()»

Array de sufijos | Serie 1 (Introducción)

Posted on by Rudeus Greyrat

Recomendamos encarecidamente leer la siguiente publicación sobre árboles de sufijos como requisito previo para esta publicación. Búsqueda de patrones | Conjunto 8 (Introducción al árbol de sufijos) Una array de sufijos es una array ordenada de todos los sufijos de una string dada . La definición es similar a Suffix Tree, que se comprime de … Continue reading «Array de sufijos | Serie 1 (Introducción)»

Algoritmo de Aho-Corasick para la búsqueda de patrones

Posted on by Rudeus Greyrat

Dado un texto de entrada y una array de k palabras, arr[], encuentre todas las apariciones de todas las palabras en el texto de entrada. Sea n la longitud del texto ym el número total de caracteres en todas las palabras, es decir, m = longitud(arr[0]) + longitud(arr[1]) + … + longitud(arr[k-1]). Aquí k es … Continue reading «Algoritmo de Aho-Corasick para la búsqueda de patrones»

Cómo validar el número de tarjeta Visa usando la expresión regular

Posted on by Rudeus Greyrat

Dada una string str , la tarea es verificar si la string dada es un número de tarjeta Visa válido o no mediante el uso de expresiones regulares . El número de tarjeta Visa válido debe cumplir las siguientes condiciones:   Debe tener 13 o 16 dígitos, las tarjetas nuevas tienen 16 dígitos y las tarjetas antiguas … Continue reading «Cómo validar el número de tarjeta Visa usando la expresión regular»

Conteo de líneas requeridas para escribir la string dada

Posted on by Rudeus Greyrat

Dada una string str y una array de enteros width[] donde:   ancho[0] = ancho del carácter ‘a’  ancho[1] = ancho del carácter ‘b’  …  ancho[25] = ancho del carácter ‘z’   La tarea es encontrar el número de líneas que tomará escribir la string str en un papel y el ancho de la última línea hasta … Continue reading «Conteo de líneas requeridas para escribir la string dada»

Encuentre el elemento en la array generada por las reglas dadas

Posted on by Rudeus Greyrat

Dadas algunas reglas para generar una array N × N mat[][] y dos enteros R y C , la tarea es encontrar el elemento en la fila R y la columna C. Las reglas son las siguientes:  La primera fila es una serie AP que comienza con 1 y d = 1 (diferencia común). Para … Continue reading «Encuentre el elemento en la array generada por las reglas dadas»

Producto acumulativo de dígitos de todos los números en el rango dado

Posted on by Rudeus Greyrat

Dados dos números enteros L y R , la tarea es encontrar el producto acumulativo de dígitos (es decir, el producto del producto de dígitos) de todos los números naturales en el rango L a R.  Ejemplos :   Entrada: L = 2, R = 5  Salida: 14  Explicación:  2 * 3 * 4 * 5 … Continue reading «Producto acumulativo de dígitos de todos los números en el rango dado»