Dada una cuadrícula 2D de caracteres y una palabra, encuentre todas las apariciones de la palabra dada en la cuadrícula. Una palabra puede coincidir en las 8 direcciones en cualquier punto. Se dice que la palabra se encuentra en una dirección si todos los caracteres coinciden en esta dirección (no en forma de zig-zag). Las … Continue reading «Buscar una palabra en una cuadrícula de caracteres 2D»
Dada una string S que consta de N caracteres y un número entero positivo K , la tarea es verificar si existe alguna string (K + 1) , es decir, A 1 , A 2 , A 3 , …, A K , A (K + 1) tal que la concatenación de las strings … Continue reading «Compruebe si existen 2 * K + 1 strings no vacías cuya concatenación forma la string dada»
Dados dos enteros N y D donde 1 ≤ N ≤ 10 18 , la tarea es encontrar la suma de todos los enteros del 1 al N cuya unidad es D . Ejemplos: Entrada: N = 30, D = 3 Salida: 39 3 + 13 + 23 = 39 Entrada: N = 5, D … Continue reading «Suma de enteros hasta N con dígito de unidad dado (Conjunto 2)»
Dada una string S , la tarea es dividir los caracteres de S para formar el número mínimo de strings palindrómicas . Nota: Puede haber varias respuestas correctas. Ejemplos: Entrada: S = «geeksforgeeks» Salida: {eegksrskgee, o, f} Explicación: Debe haber al menos 3 strings «eegksrskgee», «o», «f». Las 3 cuerdas formadas son palíndromos. Entrada : … Continue reading «Forme el número mínimo de strings palindrómicas de una string dada»
Se le dan dos strings A y B. Las strings también contienen el carácter especial *. puede reemplazar * con cualquier carácter alfabético. Finalmente, debe decir si es posible hacer que ambas strings sean iguales o no. Ejemplos: Input : A = «gee*sforgeeks» B = «geeksforgeeks» Output :Yes Input :A = «abs*» B = «abds» … Continue reading «Coincidencia de string con * (que coincide con cualquiera) en cualquiera de las dos strings»
Dadas dos strings str de longitud N y palabra de longitud M , la tarea es eliminar todas las apariciones de la string word de la string str . Ejemplos: Entrada: str = “asmGeeksasmasmForasmGeeks”, palabra = “asm” Salida: GeeksForGeeks Explicación: Eliminando “asm” de la string, str modifica str a GeeksForGeeks Entrada: str = “Z-kmalgorithmkmiskmkmkmhelpfulkminkmsearching”, palabra … Continue reading «Eliminar todas las apariciones de una palabra de una string dada usando el algoritmo Z»
Dada la string str , la tarea es verificar si la string dada es un número de tarjeta maestra válido o no mediante el uso de expresiones regulares . El número de Master Card válido debe cumplir las siguientes condiciones. Debe tener 16 dígitos. Debe comenzar con un número de dos dígitos que puede variar de … Continue reading «Cómo validar el número de MasterCard usando la expresión regular»
Dado un número N , la tarea es encontrar el N-ésimo término en la serie 4, 2, 2, 3, 6, … Ejemplo: Input: N = 2 Output: 2 Input: N = 5 Output: 6 Acercarse: El enésimo número de la serie se obtiene por Multiplicar el número anterior por la posición del propio número anterior. … Continue reading «Encuentra el término N de la serie 4, 2, 2, 3, 6, …»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el número de veces que la diferencia absoluta entre la suma de elementos en índices pares e impares es K después de eliminar cualquier elemento a la vez del dado formación. Ejemplos: Entrada: arr[] = {2, 4, … Continue reading «Cuente las eliminaciones posibles para hacer una diferencia absoluta entre la suma de elementos indexados pares e impares iguales a K»
Dadas dos strings str1 y str2 de tamaño N que consisten en solo tres caracteres A , B y C , la tarea es verificar si la string str1 se puede cambiar a str2 usando las siguientes operaciones: Reemplazar una aparición de «BC» con «CB», es decir, intercambiar ‘B’ y ‘C’ adyacentes. Reemplazar una aparición … Continue reading «Compruebe si una string se puede convertir en otra mediante el intercambio de caracteres adyacentes de un tipo dado»