Categoría: Pattern Searching

Cómo verificar que la string sea alfanumérica o que no use expresiones regulares

Posted on by Rudeus Greyrat

Dada la string str , la tarea es verificar si la string es alfanumérica o no mediante el uso de expresiones regulares .  Una string alfanumérica es una string que contiene solo letras de az, AZ y algunos números del 0 al 9. Ejemplos:  Entrada: str = “GeeksforGeeks123”  Salida: verdadero  Explicación:  Esta string contiene todos … Continue reading «Cómo verificar que la string sea alfanumérica o que no use expresiones regulares»

Algoritmo de Boyer Moore para la búsqueda de patrones – Part 1

Posted on by Rudeus Greyrat

La búsqueda de patrones es un problema importante en informática. Cuando buscamos una string en un bloc de notas/archivo de Word, navegador o base de datos, se utilizan algoritmos de búsqueda de patrones para mostrar los resultados de la búsqueda. Un enunciado de problema típico sería:  Dado un texto txt[0..n-1] y un patrón pat[0..m-1] donde … Continue reading «Algoritmo de Boyer Moore para la búsqueda de patrones – Part 1»

Convierta la string de camello en caja de serpiente en Java

Posted on by Rudeus Greyrat

Dada una string en caso de camello , la tarea es escribir un programa Java para convertir la string dada de caso de camello a caso de serpiente e imprimir la string modificada. Ejemplos: Entrada: GeeksForGeeks Salida: geeks_for_geeks Entrada: CamelCaseToSnakeCase  Salida: camel_case_to_snake_case  Método 1: enfoque ingenuo Primero inicializamos una variable ‘resultado’ con una string vacía … Continue reading «Convierta la string de camello en caja de serpiente en Java»

Encuentre el K-ésimo número palíndromo de longitud impar más pequeño

Posted on by Rudeus Greyrat

Dado un entero positivo K , la tarea es encontrar la longitud impar del número palindrómico K -ésimo más pequeño . Ejemplos: Entrada: K = 5 Salida: 5 Explicación: Los números palindrómicos de longitudes impares son {1, 2, 3, 4, 5, 6, 7, …, }. El quinto número palindrómico más pequeño es 5. Entrada: K … Continue reading «Encuentre el K-ésimo número palíndromo de longitud impar más pequeño»

Maximice el módulo reemplazando pares adyacentes con su módulo para cualquier permutación de Array dado

Posted on by Rudeus Greyrat

Dada una array A[] que consta de elementos distintos, la tarea es obtener el valor de módulo más grande posible que queda después de reemplazar repetidamente los elementos adyacentes por su módulo, comenzando desde el primer elemento, para cualquier permutación posible de la array dada .  (…(( A[1] modo A[2]) modo A[3]) …. ) modo … Continue reading «Maximice el módulo reemplazando pares adyacentes con su módulo para cualquier permutación de Array dado»

Recuento de intervalos no superpuestos disponibles que se insertarán para hacer el intervalo [0, R]

Posted on by Rudeus Greyrat

Dado un entero R que significa el rango [0, R] y dos arrays start[] y end[] de tamaño N que significan los intervalos inicial y final en el rango [0, R]. La tarea es contar la cantidad de intervalos no superpuestos disponibles que deben insertarse en las arrays de modo que al fusionar los rangos … Continue reading «Recuento de intervalos no superpuestos disponibles que se insertarán para hacer el intervalo [0, R]»

Encuentre el jugador para modificar por última vez una string de modo que quede un número par de consonantes y ninguna vocal en la string

Posted on by Rudeus Greyrat

Dada una string S de longitud N que contiene letras en minúsculas. Dos jugadores A y B juegan un juego de manera óptima por turnos, comenzando con el jugador A. En cada movimiento, se puede realizar cualquiera de las siguientes operaciones: Elimina una consonante de la string. Si algún carácter es una vocal , entonces … Continue reading «Encuentre el jugador para modificar por última vez una string de modo que quede un número par de consonantes y ninguna vocal en la string»

Aplicación de árbol de sufijos 2: búsqueda de todos los patrones

Posted on by Rudeus Greyrat

Dada una string de texto y una string de patrón, encuentre todas las ocurrencias del patrón en la string. Ya se han discutido algunos algoritmos de búsqueda de patrones ( KMP , Rabin-Karp , Naive Algorithm , Finite Automata ) que se pueden usar para esta verificación. Aquí discutiremos el algoritmo basado en el árbol … Continue reading «Aplicación de árbol de sufijos 2: búsqueda de todos los patrones»

Compruebe si las strings son rotaciones entre sí o no | conjunto 2

Posted on by Rudeus Greyrat

Dadas dos strings s1 y s2, compruebe si s2 es una rotación de s1. Ejemplos:  Input : ABACD, CDABA Output : True Input : GEEKS, EKSGE Output : True Hemos discutido un enfoque en una publicación anterior que maneja la coincidencia de substrings como un patrón. En esta publicación, utilizaremos la construcción lps (prefijo propio más … Continue reading «Compruebe si las strings son rotaciones entre sí o no | conjunto 2»

Imprime los primeros N términos de la serie 6, 28, 66, 120, 190, 276, …

Posted on by Rudeus Greyrat

Dado un número N , la tarea es imprimir los primeros N términos de la serie 6, 28, 66, 120, 190, 276, etc. Ejemplos: Entrada: N = 10  Salida: 6 28 66 120 190 276 378 496 630 780 Entrada: N = 4  Salida: 6 28 66 120 Enfoque: Para resolver el problema mencionado anteriormente, … Continue reading «Imprime los primeros N términos de la serie 6, 28, 66, 120, 190, 276, …»