Dada una string S de longitud N que consta solo de ‘a’ , ‘b’ y ‘c’. La tarea es verificar si es posible permutar los caracteres de S de modo que no contenga un palíndromo de longitud 2 o más como substring. Ejemplos: Input: S = «abac» Output: Yes Explanation : 1. The string contains … Continue reading «Compruebe si es posible permutar una string de modo que no contenga un palíndromo de longitud 2»
Dada una string S que contiene caracteres ingleses en minúsculas, la tarea es encontrar la frecuencia de todos los caracteres en la string . Ejemplos: Entrada: S=”geeksforgeeks” Salida: e – 4 f – 1 g – 2 k – 2 o – 1 r – 1 s – 2 Entrada : S=”gfg” Salida: f – … Continue reading «Programa C para encontrar la frecuencia de caracteres en una string»
Se dan dos strings, necesitamos encontrar si podemos formar una segunda string intercambiando el carácter de la primera string. Ejemplos: Input : str1 = «geeksforgeeks» str2 = «geegeeksksfor» Output : YES Input : str1 = «geeksfor» str2 = «geeekfor» Output : NO En primer lugar, encontraremos la longitud de las strings y, si las longitudes no … Continue reading «Compruebe si los caracteres de una string se pueden intercambiar para formar otra»
Dadas dos strings str1 y str2 , la tarea es verificar si ambas strings pueden igualarse copiando cualquier carácter de la string con su carácter adyacente. Tenga en cuenta que esta operación se puede realizar cualquier número de veces. Ejemplos: Entrada: str1 = «abc», str2 = «def» Salida: No Como todos los caracteres en ambas … Continue reading «Compruebe si dos strings se pueden hacer iguales copiando sus caracteres con los adyacentes»
Dada una array arr[] de tamaño N , la tarea es contar el número de subarreglos de la array dada, de modo que cada elemento distinto en estos subarreglos aparezca al menos dos veces. Ejemplos: Entrada: arr[] = {1, 1, 2, 2, 2} Salida: 6 Explicación: Los subarreglos en los que cada elemento aparece al … Continue reading «Cuente los subarreglos que tienen cada elemento distinto que ocurre al menos dos veces»
Dada una array arr[] que consta solo de seis dígitos enteros, la tarea es devolver el tiempo máximo en un formato de 24 horas que se puede representar utilizando los dígitos de la array dada. Nota: La hora mínima en formato de 24 horas es 00:00:00 y la hora máxima es 23:59:59. Si no se … Continue reading «Tiempo máximo en formato HH:MM:SS que se puede representar con seis dígitos dados»
Dada una array ordenada , arr[] que consta de N enteros, la tarea es encontrar las frecuencias de cada elemento de la array . Ejemplos: Entrada: arr[] = {1, 1, 1, 2, 3, 3, 5, 5, 8, 8, 8, 9, 9, 10} Salida: La frecuencia de 1 es: 3 La frecuencia de 2 es : … Continue reading «Encuentre la frecuencia de cada elemento en una array ordenada»
Dada una string S que consta de N letras minúsculas, la tarea es contar el número de substrings cuya frecuencia de cada carácter es par. Ejemplos: Entrada: S = “abbaa” Salida: 4 Explicación: Las substrings que tienen una frecuencia par de cada carácter son {“abba”, “aa”, “bb”, “bbaa”}. Por lo tanto, la cuenta es 4. … Continue reading «Número de substrings con cada carácter que aparece incluso veces»
Dado un arreglo arr[] que consta de N enteros y un entero positivo M , la tarea es encontrar el número de elementos del arreglo que ocurren al menos M veces. Ejemplos: Entrada: arr[] = {2, 3, 2, 2, 3, 5, 6, 3}, M = 2 Salida: 2 3 Explicación: En la array dada arr[], … Continue reading «Imprime todos los elementos de la array que ocurren al menos M veces»
Dada una string binaria str , la tarea es eliminar la cantidad mínima de caracteres de la string binaria dada de modo que los caracteres en la string restante formen un orden ordenado. Ejemplos: Entrada: str = “1000101” Salida: 2 Explicación: La eliminación de las dos primeras apariciones de ‘1’ modifica la string a “00001”, … Continue reading «Caracteres mínimos requeridos para ser eliminados para ordenar strings binarias en orden ascendente – Part 1»