Categoría: Pattern Searching

Encuentre el ganador de un juego donde los puntajes se dan como una string binaria | conjunto 2

Posted on by Rudeus Greyrat

Dada una string binaria str que representa los puntajes de un partido de Voleibol. La tarea es encontrar al ganador del partido de acuerdo con las siguientes condiciones: En voleibol, los dos equipos juegan entre sí y el equipo que anote primero 15 puntos será el ganador, excepto en el caso en que ambos equipos … Continue reading «Encuentre el ganador de un juego donde los puntajes se dan como una string binaria | conjunto 2»

Encuentra el N-ésimo término en la serie 0, 4, 18, 48, 100…

Posted on by Rudeus Greyrat

Dada una serie 0, 4, 18, 48, 100 . . .  y un número entero N , la tarea es encontrar el N-ésimo término de la serie. Ejemplos: Entrada: N = 4 Salida: 48 Explicación: Como se indica en la secuencia, podemos ver que el cuarto término es 48 Entrada: N = 6 Salida: 180 … Continue reading «Encuentra el N-ésimo término en la serie 0, 4, 18, 48, 100…»

Cómo validar la hora en formato de 24 horas usando la expresión regular

Posted on by Rudeus Greyrat

Dada una string str , la tarea es verificar si la string es una hora válida en formato de 24 horas o no mediante el uso de expresiones regulares .   La hora válida en el formato de 24 horas debe cumplir las siguientes condiciones.   Debe comenzar desde 0-23 o 00-23. Debe ir seguido de un … Continue reading «Cómo validar la hora en formato de 24 horas usando la expresión regular»

Construcción del árbol de sufijos de Ukkonen – Parte 1

Posted on by Rudeus Greyrat

Suffix Tree es muy útil en numerosos problemas de procesamiento de strings y biología computacional. Muchos libros y recursos electrónicos hablan de ello teóricamente y en pocos lugares se discute la implementación del código. Pero aún así, sentí que faltaba algo y no es fácil implementar el código para construir el árbol de sufijos y … Continue reading «Construcción del árbol de sufijos de Ukkonen – Parte 1»

Clasificación de Algoritmos con Ejemplos

Posted on by Rudeus Greyrat

Hay muchas formas de clasificar los algoritmos y algunas de ellas se muestran a continuación: Método de implementación Método de diseño Otras clasificaciones Clasificación por Método de Implementación: 1. Recursividad o Iteración Un algoritmo recursivo es aquel que se llama a sí mismo repetidamente hasta que se satisface una condición base. Es un método común … Continue reading «Clasificación de Algoritmos con Ejemplos»

Cómo encontrar el índice de cualquier símbolo de moneda en una string determinada

Posted on by Rudeus Greyrat

Dada una string txt , la tarea es encontrar el índice de símbolos de moneda presentes en la string dada. Ejemplos:   Entrada: txt = «El símbolo de la moneda de EE. UU. es $»; Salida: 26  Explicación:  el símbolo $está presente en el índice 33. Entrada: txt = “Un dólar estadounidense ($) equivale a 75,70 rupias … Continue reading «Cómo encontrar el índice de cualquier símbolo de moneda en una string determinada»

Búsqueda de patrones utilizando la biblioteca C++

Posted on by Rudeus Greyrat

Dado un texto txt[0..n-1] y un patrón pat[0..m-1], escribe una función que imprima todas las apariciones de pat[] en txt[]. Puede suponer que n > m. Ejemplos:   Input : txt[] = «geeks for geeks» pat[] = «geeks» Output : Pattern found at index 0 Pattern found at index 10 Input : txt[] = «aaaa» pat[] … Continue reading «Búsqueda de patrones utilizando la biblioteca C++»

Dígitos cuyas representaciones alfabéticas están mezcladas en una string dada

Posted on by Rudeus Greyrat

Dada una string S de longitud N que es la representación en inglés de cualquier número de dígitos en el rango [0 – 9] en formato desordenado. La tarea es encontrar los dígitos de esta representación. Nota: Imprime los dígitos en cualquier orden Ejemplos Entrada: S = “owoftnuoer” Salida: 124 Explicación: Los dígitos aquí son formas … Continue reading «Dígitos cuyas representaciones alfabéticas están mezcladas en una string dada»

Cómo validar el número de licencia de conducir indio usando la expresión regular

Posted on by Rudeus Greyrat

Dada la string str , la tarea es verificar si la string dada es un número de licencia de conducir indio válido o no mediante el uso de expresiones regulares . El número de permiso de conducir indio válido debe cumplir las siguientes condiciones:  Debe tener 16 caracteres (incluyendo espacio o guión (-)). El número … Continue reading «Cómo validar el número de licencia de conducir indio usando la expresión regular»

Dividir una string numérica

Posted on by Rudeus Greyrat

Dada una string numérica (longitud <= 32), divídala en dos o más enteros (si es posible), de modo que  1) La diferencia entre el número actual y el anterior sea 1. 2) Ningún número contiene ceros a  la izquierda Si es posible separar un string numérica dada, luego imprima » Posible » seguido del primer … Continue reading «Dividir una string numérica»