Dado un flujo de caracteres (los caracteres se reciben uno por uno), escriba una función que imprima ‘Sí’ si un carácter hace el palíndromo de string completo, de lo contrario imprima ‘No’. Ejemplos: Input: str[] = «abcba» Output: a Yes // «a» is palindrome b No // «ab» is not palindrome c No // «abc» … Continue reading «Algoritmo en línea para verificar palíndromo en una secuencia»
Dada la string str , la tarea es verificar si es una etiqueta HTML válida o no mediante el uso de expresiones regulares . La etiqueta HTML válida debe cumplir las siguientes condiciones: Debe comenzar con una etiqueta de apertura (<). Debe ir seguido de una string de comillas dobles o de comillas simples. No … Continue reading «Cómo validar una etiqueta HTML usando expresiones regulares»
Este artículo explica un programa en python 2.7 para resolver un Sudoku 9×9 de la aplicación Android “Sudoku” de genina.com. Para resolver un sudoku de la aplicación para Android “Sudoku” de genina.com, se toma una captura de pantalla del juego (se obtiene una imagen de 720×1280), luego se obtiene el número que se encuentra en … Continue reading «Resolver sudoku con visión artificial y algoritmo de satisfacción de restricciones»
Dada la string str de caracteres alfanuméricos, la tarea es verificar si la string es un número de tarjeta PAN (número de cuenta permanente) válido o no mediante el uso de expresiones regulares . El número de Tarjeta PAN válido debe cumplir con las siguientes condiciones: Debe tener diez caracteres. Los primeros cinco caracteres deben … Continue reading «Cómo validar el número de Tarjeta PAN usando Expresión Regular»
Dada una string str que tiene varias entidades HTML , la tarea es reemplazar estas entidades con su carácter especial correspondiente. El analizador de entidades HTML es el analizador que toma el código HTML como entrada y reemplaza todas las entidades de los caracteres especiales por los propios caracteres. Los caracteres especiales y sus entidades … Continue reading «Analizador de entidades HTML»
Dada una string S , la tarea es verificar si la string se puede escribir usando solo una fila del teclado qwerty. Ejemplos: Entrada: S = “Papá” Salida: Sí Explicación: Los caracteres “D” y “a” están presentes en la misma fila del teclado qwerty. Esa es la segunda fila. Entrada: S = «Mamá» Salida: No … Continue reading «Verifique si la string se puede imprimir usando la misma fila del teclado qwerty»
Dada una string, encuentra la substring más larga que es palíndromo. Ya hemos discutido los enfoques Naïve [O(n 3 )], cuadrático [O(n 2 )] y lineal [O(n)] en el Conjunto 1 , Conjunto 2 y el Algoritmo de Manacher . En este artículo, discutiremos otro enfoque de tiempo lineal basado en el árbol de sufijos. Si la … Continue reading «Aplicación 6 del árbol de sufijos: la substring palindrómica más larga»
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: C++ /* Following program is a C++ implementation of Rabin Karp Algorithm given in the CLRS book */ #include <bits/stdc++.h> … Continue reading «Algoritmo de Rabin-Karp para la búsqueda de patrones – Part 1»
Dada una array con N filas y M columnas, la tarea es encontrar los reemplazos mínimos necesarios para hacer palindrómicas todas las filas y columnas de una array dada . Ejemplos: Entrada: a[][] = {{1, 2, 3}, {4, 5, 3}, {1, 2, 1}} Salida: 2 Explicación: Para hacer palindrómica la array dada, reemplace a[0] [2] … Continue reading «Reemplazos mínimos requeridos para hacer Matrix palindromic dado»
Dada una array de strings, la tarea es eliminar las strings que son un anagrama de una string anterior y luego imprimir la array restante en orden. Ejemplos: Entrada: arr[] = { “geeks”, “keegs”, “code”, “doce” }, N = 4 Salida: [“code”, “geeks”] Explicación: “geeks” y “keegs” son anagramas, por lo que eliminamos «keegs». Del mismo … Continue reading «Eliminar string que es un anagrama de una string anterior»