Hashing de strings usando la función hash rodante polinomial

Función hash Una función Hash es una función que asigna cualquier tipo de datos de tamaño arbitrario a valores de tamaño fijo. Los valores devueltos por la función se denominan valores hash o resúmenes. Hay muchas funciones hash populares como DJBX33A, MD5 y SHA-256. Esta publicación discutirá las características clave, la implementación, las ventajas y … Continue reading «Hashing de strings usando la función hash rodante polinomial»

Imprime todas las combinaciones de una string en orden lexicográfico

Dada una string str, imprime todas las combinaciones de una string en orden lexicográfico. Ejemplos:   Input: str = «ABC» Output: A AB ABC AC ACB B BA BAC BC BCA C CA CAB CB CBA Input: ED Output: D DE E ED Enfoque: cuente las ocurrencias de todos los caracteres en la string usando un … Continue reading «Imprime todas las combinaciones de una string en orden lexicográfico»

Reduzca la string a la longitud más corta eliminando un par de caracteres adyacentes iguales

Dada una string str de caracteres en minúsculas. La tarea es contar el número de eliminaciones necesarias para reducir la string a su longitud más corta. En cada operación de eliminación, puede seleccionar un par de letras minúsculas adyacentes que coincidan y luego eliminarlas. La tarea es imprimir el recuento de eliminaciones realizadas.  Ejemplos:  Input: … Continue reading «Reduzca la string a la longitud más corta eliminando un par de caracteres adyacentes iguales»

C | String | Pregunta 13

int main() {     char p[] = «geeksquiz»;     char t;     int i, j;     for(i=0,j=strlen(p); i<j; i++)     {         t = p[i];         p[i] = p[j-i];         p[j-i] = t;     }     printf(«%s», p);     return 0; } ¿Producción? (A) ziuqskeeg (B) No hay nada impreso en la pantalla (C) geeksquiz (D) gggggggg Respuesta: (B) Explicación: El carácter de terminación de string … Continue reading «C | String | Pregunta 13»

Compruebe si la concatenación de dos strings está equilibrada o no

Dadas dos secuencias de paréntesis S1 y S2 que consisten en ‘(‘ y ‘)’. La tarea es verificar si la string obtenida al concatenar ambas secuencias está balanceada o no. La concatenación se puede realizar mediante s1+s2 o s2+s1. Ejemplos:  Entrada: s1 = “)()(())))”, s2 = “(()(()(”  Salida: Balanceada  s2 + s1 = “(()(()()()(())) )”, … Continue reading «Compruebe si la concatenación de dos strings está equilibrada o no»

Reemplace cada carácter de string por carácter cuyo valor ASCII sea K veces mayor que él

Dada la string str que consiste solo en letras minúsculas y un número entero k , la tarea es reemplazar cada carácter de la string dada con un carácter cuyo valor ASCII sea k veces mayor que él. Si el valor ASCII excede ‘z’, comience a verificar desde ‘a’ de manera cíclica. Ejemplos:   Entrada: str … Continue reading «Reemplace cada carácter de string por carácter cuyo valor ASCII sea K veces mayor que él»

Subsecuencia de longitud máxima posible de la forma R^NK^N

Dada una string que contiene solo dos caracteres, es decir, R y K (como RRKRRKKKKKK). La tarea es encontrar el valor máximo de N para una subsecuencia posible de la forma R—N veces y luego K—N veces (es decir, de la forma R^NK^N). Nota: La string de k debe comenzar después de la string de … Continue reading «Subsecuencia de longitud máxima posible de la forma R^NK^N»

Generando todas las Subsecuencias posibles usando Recursión incluyendo la vacía.

Dada una array. La tarea es generar e imprimir todas las subsecuencias posibles de la array dada usando recursividad. Ejemplos:  Input : [1, 2, 3] Output : [3], [2], [2, 3], [1], [1, 3], [1, 2], [1, 2, 3], [] Input : [1, 2] Output : [2], [1], [1, 2], [] Enfoque: para cada elemento … Continue reading «Generando todas las Subsecuencias posibles usando Recursión incluyendo la vacía.»

Ordenar una array bidimensional dinámica de strings

Requisito previo: ¿Cómo asignar dinámicamente una array 2D en C? Puntero doble: un puntero que apunta a otro puntero se conoce como puntero doble. Para representar el doble puntero se utiliza ‘ ** ‘. El puntero doble también se denomina puntero a puntero. Ejemplo: Input: Geeks, Gfg, Placement, Sudo, Gate Output: Gate, Geeks, Gfg, Placement, … Continue reading «Ordenar una array bidimensional dinámica de strings»

C | String | Pregunta 1 – Part 7

Considere el siguiente código. La función myStrcat concatena dos strings. Añade todos los caracteres de b al final de a. Entonces, el resultado esperado es «Geeks Quiz». El programa compila bien pero produce una falla de segmentación cuando se ejecuta. #include <stdio.h>    void myStrcat(char *a, char *b) {     int m = strlen(a);     int n … Continue reading «C | String | Pregunta 1 – Part 7»