Dadas N strings. Encuentre la subsecuencia más larga posible de cada una de estas N strings de modo que sean anagramas entre sí. La tarea es imprimir la subsecuencia lexicográficamente más grande entre todas las subsecuencias. Ejemplos: Entrada: s[] = { geeks, esrka, efrsk } Salida: ske La primera string tiene «eks», la segunda string … Continue reading «Subsecuencia de anagrama común más larga de N strings»
Prediga la salida del siguiente programa: #include <stdio.h> int main() { char str[] = «%d %c», arr[] = «GeeksQuiz»; printf(str, 0[arr], 2[arr + 3]); return 0; } (A) GQ (B) 71 81 (C) 71 Q (D) Error en tiempo de compilación Respuesta: (C) Explicación: The statement printf(str, 0[arr], 2[arr + 3]); boils down to: printf(«%d … Continue reading «C | String | Pregunta 11»
Dada una string de dígitos y caracteres. Escriba un programa para encontrar el número con el número máximo de dígitos en una string. Nota: Es posible que el número no sea el mayor de la string. Por ejemplo, si la string es «a123bc321», la respuesta puede ser 123 o 321, ya que el problema es encontrar … Continue reading «Encuentra el número de mayor longitud en una string»
Dada una string, la tarea es verificar si existen dos subsecuencias iguales en la string dada. Se dice que dos subsecuencias son iguales si tienen los mismos caracteres dispuestos en el mismo orden lexicográfico pero la posición de los caracteres difiere de la de la string original. Ejemplos: Entrada: str = «geeksforgeeks» Salida: SÍ Dos posibles … Continue reading «Compruebe si existen dos mismas subsecuencias en una string o no»
Dado un número N, la tarea es comprobar si es fascinante o no. Número fascinante : cuando un número (3 dígitos o más) se multiplica por 2 y 3, y cuando ambos productos se concatenan con el número original, todos los dígitos del 1 al 9 se presentan exactamente una vez. Puede haber cualquier número de … Continue reading «número fascinante»
¿Salida del siguiente programa C? Suponga que todos los archivos de encabezado necesarios están incluidos int main() { char *s1 = (char *)malloc(50); char *s2 = (char *)malloc(50); strcpy(s1, «Geeks»); strcpy(s2, «Quiz»); strcat(s1, s2); printf(«%s», s1); return 0; } (A) GeeksQuiz (B) Geeks (C) Geeks Quiz (D) Respuesta de la prueba: ( A) Explicación: strcpy … Continue reading «C | String | Pregunta 16»
Dado un árbol y los pesos (en forma de strings) de todos los Nodes, la tarea es contar los Nodes cuya string ponderada cuando se concatena con las strings de los Nodes del subárbol se convierte en un pangrama. Pangrama: Un pangrama es una oración que contiene todas las letras del alfabeto inglés. Ejemplos: Aporte: Salida: … Continue reading «Cuente los Nodes del árbol que forman un pangrama cuando se concatenan con los Nodes del subárbol»
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»
Dada una string binaria compuesta de 0 y 1. La tarea es encontrar el número de permutaciones únicas de la string que comienza con 1. Nota : dado que la respuesta puede ser muy grande, imprima la respuesta en módulo 10 9 + 7. Ejemplos: Input : str =»10101001001″ Output : 210 Input : str … Continue reading «Número de permutaciones únicas que comienzan con 1 de una string binaria»
Salida del siguiente programa #include <stdio.h> int fun(char *p) { if (p == NULL || *p == ‘\0′) return 0; int current = 1, i = 1; while (*(p+current)) { if (p[current] != p[current-1]) { p[i] = p[current]; i++; } current++; } *(p+i)=’\0’; return i; } int main() { char str[] = «geeksskeeg»; fun(str); … Continue reading «C | String | Pregunta 12»