Contar caracteres comunes en dos strings

Dadas dos strings s1 y s2 que consisten en alfabetos ingleses en minúsculas, la tarea es contar todos los pares de índices (i, j) de las strings dadas tal que s1[i] = s2[j] y todos los índices son distintos, es decir, si s1[i] se empareja con algún s2[j] , entonces estos dos caracteres no se … Continue reading «Contar caracteres comunes en dos strings»

Conteo de strings binarias de longitud N tales que la frecuencia de 1 excede la frecuencia de 0

Dado un número entero N , la tarea es encontrar el número de strings binarias de longitud N tal que la frecuencia de 1 sea mayor que la frecuencia de 0 . Ejemplo: Entrada: N = 2 Salida: 1 Explicación: El recuento de strings binarias de longitud 2 es 4, es decir, {“00”, “01”, “10”, … Continue reading «Conteo de strings binarias de longitud N tales que la frecuencia de 1 excede la frecuencia de 0»

Cuente las ocurrencias de una string que se puede construir a partir de otra string dada

Dadas dos strings str1 y str2 donde str1 es la string principal. La tarea es averiguar el número de strings como str2 que se pueden construir usando letras de str1 . Nota: Todas las letras están en minúsculas y cada carácter debe usarse solo una vez. Ejemplos:   Input: str1 = «geeksforgeeks», str2 = «geeks» Output: 2 … Continue reading «Cuente las ocurrencias de una string que se puede construir a partir de otra string dada»

Longitud del prefijo común más largo posible reorganizando strings en una array dada

Dada una array de strings arr[] , la tarea es encontrar la longitud del prefijo común más largo reorganizando los caracteres de cada string de la array dada. Ejemplos: Entrada: arr[] = {“aabdc”, “abcd”, “aacd”} Salida: 3 Explicación: Reorganiza los caracteres de cada string de la array dada de modo que la array se convierta … Continue reading «Longitud del prefijo común más largo posible reorganizando strings en una array dada»

Reemplace todos los elementos en la array por su frecuencia en la array

Dada una array de enteros, reemplace cada elemento por su frecuencia en la array. Ejemplos:  Input : arr[] = { 1, 2, 5, 2, 2, 5 } Output : 1 3 2 3 3 2 Input : arr[] = { 4 5 4 5 6 6 6 } Output : 2 2 2 2 3 … Continue reading «Reemplace todos los elementos en la array por su frecuencia en la array»

Calcule la suma de la proporción de caracteres especiales a la longitud de las substrings de la string dada

Dada una string str y una array de caracteres especiales, specialArray[] , la tarea es encontrar la suma de la relación entre el recuento de caracteres especiales y la longitud de la substring para todas las posibles substrings de la string dada. La relación entre el recuento de caracteres especiales en una substring y la … Continue reading «Calcule la suma de la proporción de caracteres especiales a la longitud de las substrings de la string dada»

Imprima los elementos de array X más cercanos al K-ésimo elemento más pequeño de la array

Dados dos enteros K , X y una array arr[] que consta de N elementos distintos, la tarea es encontrar los elementos X más cercanos al K -ésimo elemento más pequeño de la array dada . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 10}, K = 3, X = 2 Salida: 2 3 Explicación: … Continue reading «Imprima los elementos de array X más cercanos al K-ésimo elemento más pequeño de la array»

Juego de dos jugadores en el que un jugador puede eliminar todas las apariciones de un número

Dos jugadores, el jugador 1 y el jugador 2, están jugando un juego en una secuencia numérica dada S donde el jugador 1 comienza primero y ambos juegan de manera óptima. La tarea es encontrar si el jugador 1 gana o pierde. Si gana, escriba «Sí», de lo contrario, escriba «No». Las reglas del juego son … Continue reading «Juego de dos jugadores en el que un jugador puede eliminar todas las apariciones de un número»

Cuente los elementos más pequeños presentes en la array para cada elemento de la array

Dada una array arr[] que consta de N enteros, la tarea es para cada elemento de la array, digamos arr[i] , es encontrar la cantidad de elementos de la array que son más pequeños que arr[i] . Ejemplos: Entrada: arr[] = {3, 4, 1, 1, 2} Salida: 3 4 0 0 2 Explicación: Los elementos … Continue reading «Cuente los elementos más pequeños presentes en la array para cada elemento de la array»

Compruebe si la frecuencia de los caracteres en una string hace la secuencia de Fibonacci

Dada una string con alfabetos ingleses en minúsculas. La tarea es verificar si la frecuencia de los caracteres en la string se puede organizar como una serie de Fibonacci. En caso afirmativo, escriba «SI», de lo contrario escriba «NO». Nota:   Las frecuencias se pueden organizar de cualquier forma para formar la serie de Fibonacci. La … Continue reading «Compruebe si la frecuencia de los caracteres en una string hace la secuencia de Fibonacci»