Movimientos mínimos para formar una string agregando caracteres o agregando la propia string

Dada una string S, necesitamos escribir un programa para verificar si es posible construir la string S dada realizando cualquiera de las siguientes operaciones cualquier cantidad de veces. En cada paso, podemos: Agregue cualquier carácter al final de la string. o agregue la string a la propia string. Los pasos anteriores se pueden aplicar cualquier … Continue reading «Movimientos mínimos para formar una string agregando caracteres o agregando la propia string»

Imprime las 3 strings dadas después de modificar y concatenar

Dadas tres strings (sin espacios). La tarea es imprimir la nueva string después de modificar las tres strings dadas de la siguiente manera:   Reemplace todas las vocales presentes en la primera string con «*». No cambies nada en la segunda string. Reemplace todas las consonantes en la tercera string con «$». Concatene las tres strings … Continue reading «Imprime las 3 strings dadas después de modificar y concatenar»

C | String | Pregunta 9

Considere el siguiente segmento de programa C: char p[20];  char *s = «string»;  int length = strlen(s);  int i;  for (i = 0; i < length; i++)      p[i] = s[length — i];  printf(«%s», p); La salida del programa es? (GATE CS 2004) (A) gnirts (B) gnirt (C) string (D) no se imprime ninguna salida Respuesta: … Continue reading «C | String | Pregunta 9»

Comprobar si los caracteres de una string forman un palíndromo en O(1) espacio extra

String dada str . La string puede contener letras minúsculas, caracteres especiales, dígitos o incluso espacios en blanco . La tarea es verificar si solo las letras presentes en la string forman una combinación palindrómica o no sin usar ningún espacio adicional. Nota : No está permitido usar espacio adicional para resolver este problema. Además, … Continue reading «Comprobar si los caracteres de una string forman un palíndromo en O(1) espacio extra»

Cambios de bits mínimos de modo que cada K bits consecutivos contengan al menos un bit establecido

Dada una string binaria S y un entero K , la tarea es encontrar el número mínimo de vueltas necesarias para que cada substring de longitud K contenga al menos un ‘1’ . Ejemplos:   Entrada: S = “10000001” K = 2  Salida: 3  Explicación:  Solo necesitamos 3 cambios en la string S (en las posiciones … Continue reading «Cambios de bits mínimos de modo que cada K bits consecutivos contengan al menos un bit establecido»

C | String | Pregunta 7

En el siguiente programa, ¿qué pondría en lugar de «?» imprimir «Cuestionario»? #include <stdio.h> int main()  {    char arr[] = «GeeksQuiz»;    printf(«%s», ?);    return 0;  } (A) arr (B) (arr+5) (C) (arr+4) (D) No es posible Respuesta: (B) Explicación: Dado que se usa %s, la instrucción printf imprimirá todo a partir de arr+5 hasta encuentra … Continue reading «C | String | Pregunta 7»

Python | Comprobar si una string dada es una string binaria o no

String dada str. La tarea es verificar si es una string binaria o no.  Ejemplos:   Input: str = «01010101010» Output: Yes Input: str = «geeks101» Output: No Enfoque 1 : Uso de Set   Inserta la string dada en un conjunto Compruebe si los caracteres establecidos constan de 1 y/o 0 solamente. Ejemplo: Python3 # Python … Continue reading «Python | Comprobar si una string dada es una string binaria o no»

Programa en C para encontrar la longitud de una string

Dada una string str . La tarea es encontrar la longitud de la cuerda.  C // C program to find the length of string #include <stdio.h> #include <string.h>   int main() {     char Str[1000];     int i;       printf(«Enter the String: «);     scanf(«%s», Str);       for (i = 0; Str[i] != ‘\0’; ++i);       printf(«Length of … Continue reading «Programa en C para encontrar la longitud de una string»

Comprueba si alguna permutación de un número grande es divisible por 8

Dado un gran número N y la tarea es verificar si alguna permutación de un gran número es divisible por 8. Ejemplos:   Input: N = 31462708 Output: Yes Many of permutation of number N like 34678120, 34278160 are divisible by 8. Input: 75 Output: No Un enfoque ingenuo es generar todas las permutaciones del número … Continue reading «Comprueba si alguna permutación de un número grande es divisible por 8»

C | String | Pregunta 8

¿Producción? int main() {     char a[2][3][3] = {‘g’,’e’,’e’,’k’,’s’,’q’,’u’,’i’,’z’};     printf(«%s «, **a);     return 0; } (A) Error del compilador (B) geeksquiz seguido de caracteres basura (C) geeksquiz (D) Error de tiempo de ejecución Respuesta: (C) Explicación: Hemos creado una array 3D que debería tener 2*3*3 (= 18) elementos, pero estamos inicializando solo 9 de ellos. En … Continue reading «C | String | Pregunta 8»