Imprime todos los duplicados en la string de entrada

Escriba un programa eficiente para imprimir todos los duplicados y sus conteos en la string de entrada  Método 1: Usar hashing C++14 // C++ program to count all duplicates // from string using hashing #include <iostream> using namespace std; # define NO_OF_CHARS 256   class gfg {     public :           /* Fills count array with … Continue reading «Imprime todos los duplicados en la string de entrada»

Eliminar duplicados de una string en O (1) espacio adicional

Dada una string str de caracteres en minúsculas, la tarea es eliminar los duplicados y devolver una string resultante sin modificar el orden de los caracteres en la string original. Ejemplos:   Input: str = «geeksforgeeks» Output: geksfor Input: str = «characters» Output: chartes Enfoque: La idea es usar bits de una variable de contador para … Continue reading «Eliminar duplicados de una string en O (1) espacio adicional»

Imprimir todas las strings distintas de una array dada

Dada una array de strings arr[] de tamaño N , la tarea es imprimir todas las distintas strings presentes en la array dada.  Ejemplos: Entrada: arr[] = { «Geeks», «For», «Geeks», «Code», «Coder» }  Salida: Coder Code Geeks For  Explicación: dado que todas las strings en la array son distintas, la salida requerida es Coder … Continue reading «Imprimir todas las strings distintas de una array dada»

Distancia mínima entre duplicados en un String

Dada una string S y su longitud N (siempre que N > 0 ). La tarea es encontrar la distancia mínima entre los mismos caracteres repetidos, si no hay caracteres repetidos presentes en la string S , devuelve -1 .  Ejemplos: Entrada: S = «geeksforgeeks», N = 13 Salida: 0  Explicación :  los caracteres repetidos … Continue reading «Distancia mínima entre duplicados en un String»

Maximice el costo de las eliminaciones para obtener una string que no tenga un par de caracteres adyacentes similares

El contenido se eliminó a pedido del autor. Publicación traducida automáticamente Artículo escrito por saikumarkudikala y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Cuente distintos correos electrónicos presentes en una array dada

Dada una array arr[] que consta de N strings donde cada string representa una dirección de correo electrónico que consta de alfabetos ingleses, ‘.’, ‘+’ y ‘@’ , la tarea es contar la cantidad de correos electrónicos distintos presentes en la array de acuerdo con las siguientes reglas: Una dirección de correo electrónico se puede … Continue reading «Cuente distintos correos electrónicos presentes en una array dada»

Encuentre la n-ésima string binaria en orden ordenado

Dado un entero positivo n , la tarea es encontrar la n -ésima string en la siguiente lista infinita de todas las strings posibles sobre dos símbolos a y b ordenados lexicográficamente (Diccionario).  a, b, aa, ab, ba, bb, aaa, aab, aba, abb, baa, bab, bba, bbb, aaaa, …   Ejemplos:   Entrada: n = 6  Salida: … Continue reading «Encuentre la n-ésima string binaria en orden ordenado»

Eliminar el prefijo más largo de la string que tiene una substring duplicada

Dada una string S de longitud N , la tarea es eliminar el prefijo más largo de la string que tiene al menos una substring duplicada presente en S. Nota: la substring duplicada no puede ser el prefijo en sí Ejemplos:  Entrada: S = «GeeksforGeeks» Salida: «forGeeks» Explicación: La substring más larga que tiene un … Continue reading «Eliminar el prefijo más largo de la string que tiene una substring duplicada»