Dada una letra de array [][] de tamaño N * M , compuesta de ‘#’ y ‘*’ y otra array de sello[][] de tamaño X * Y que contiene solo ‘$’ . La tarea es encontrar si todos los ‘*’ del más grande pueden ser reemplazados por ‘$’ superponiendo la array de sellos en la … Continue reading «Compruebe si una Array se puede superponer a la Array dada»
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 «Programa Javascript para verificar si las strings son rotaciones entre sí o no | conjunto 2»
Dado un número N y una array 2D infinita , que se completará con el algoritmo que se indica a continuación, la tarea es encontrar las coordenadas del elemento dado presente en la array. El algoritmo es como sigue: La celda más a la izquierda y más arriba de la array se llena con 1. … Continue reading «Encuentre la posición del elemento N dado en una array espiral infinita comenzando desde la parte superior izquierda»
is_permutations() se usa para verificar si dos contenedores como string y vector son una permutación entre sí. Acepta tres parámetros, los primeros dos parámetros son las posiciones inicial y final del primer objeto y el tercer parámetro es la posición inicial del segundo objeto. CPP // C++ program to demonstrate working of // is_permutation() #include … Continue reading «is_permutation() en C++ y su aplicación para la búsqueda de anagramas»
Dada la string str , la tarea es verificar si la string es un código de color hexadecimal válido o no mediante el uso de expresiones regulares . El código de color hexadecimal válido debe cumplir las siguientes condiciones. Debe comenzar con el símbolo ‘#’. Debe ir seguido de las letras de af, AF y/o … Continue reading «Cómo validar el código de color hexadecimal usando expresiones regulares»
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: Input: txt[] = «THIS IS A TEST TEXT» pat[] = «TEST» Output: Pattern found at index 10 Input: txt[] = «AABAACAADAABAABA» … Continue reading «Algoritmo de autómatas finitos para la búsqueda de patrones»
Dada una string de caracteres alfanuméricos, la tarea es verificar si la string dada es un número de pasaporte válido o no mediante el uso de expresiones regulares . El número de pasaporte válido de la India debe cumplir las siguientes condiciones: Debe tener ocho caracteres. El primer carácter debe ser un alfabeto en mayúsculas. Los … Continue reading «Cómo validar el número de pasaporte indio 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: 0, 2, 4, 8, 12, 18… Ejemplos: Input: 3 Output: 4 For N = 3 Nth term = ( 3 + ( 3 – 1 ) * 3 ) / 2 = 4 Input: 5 Output: … Continue reading «Encuentra el término N de la serie 0, 2, 4, 8, 12, 18…»
Dada una string htmlCode que es el código HTML de una página web, la tarea es encontrar la etiqueta final que falta en el código HTML. Ejemplos: Input: htmlCode = «<!DOCTYPE html> <html> <head> <title> GeeksforGeeks </title> </head> <body> <button> </body> </html>» Output: </button> Input: htmlCode = «<!DOCTYPE html> <html> <body> <p>Hello</p> </html>» Output: </body> … Continue reading «Encuentre la etiqueta final que falta en el código HTML dado»
Dados dos números enteros L y R , la tarea es encontrar el número de tripletes únicos cuyos valores se encuentran en el rango [L, R] , tal que la suma de dos números cualquiera sea igual al tercer número. Ejemplos: Entrada: L = 1, R = 3 Salida: 3 Explicación: Tres de esos tripletes … Continue reading «Cuente trillizos de un rango dado que tiene la suma de dos números de un triplete igual al tercer número»