cpp-strings – Página 3 – Barcelona Geeks

Encuentre la longitud de la subsecuencia más larga con los primeros K alfabetos que tienen la misma frecuencia

julio 5, 2022 Rudeus Greyrat

Dada la string str con caracteres en mayúsculas y un número entero K , la tarea es encontrar la longitud de la subsecuencia más larga tal que la frecuencia del primer alfabeto K sea la misma. Ejemplos: Entrada: str = “ACAABCCAB”, K=3 Salida: 6 Explicación: Una de las posibles subsecuencias es “ACABCB”. Entrada: str = … Continue reading «Encuentre la longitud de la subsecuencia más larga con los primeros K alfabetos que tienen la misma frecuencia»

Encuentre el ganador del juego de eliminar repetidamente el primer carácter para vaciar la string dada

julio 5, 2022 Rudeus Greyrat

Dado un entero positivo N , que representa el recuento de jugadores que juegan el juego y una array de strings arr[] , que consta de strings numéricas formadas por dígitos del rango [‘1’, ‘N’] . Teniendo en cuenta que al i -ésimo jugador se le asigna la string arr[i] , la tarea es encontrar … Continue reading «Encuentre el ganador del juego de eliminar repetidamente el primer carácter para vaciar la string dada»

Modifique la array de strings reemplazando los caracteres que se repiten en las mismas strings o en las strings restantes

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[] que consta solo de caracteres en minúsculas y mayúsculas, la tarea es modificar la array eliminando los caracteres de las strings que se repiten en la misma string o en cualquier otra string. Imprime la array modificada. Ejemplos: Entrada: arr[] = {“Geeks”, “For”, “Geeks”} Salida: {“Geks”, “For”} Explicación: En … Continue reading «Modifique la array de strings reemplazando los caracteres que se repiten en las mismas strings o en las strings restantes»

Permutación de una string dada que maximiza el conteo de substrings palindrómicas

julio 5, 2022 Rudeus Greyrat

Dada una string S , la tarea es encontrar la permutación de la string tal que las substrings palindrómicas en la string sean máximas. Nota: Puede haber varias respuestas para cada string. Ejemplos: Entrada: S = “abcb” Salida: “abbc” Explicación: “abbc” es la string con el número máximo de substrings palindrómicas. Las substrings palindrómicas son: {“a”, “b”, … Continue reading «Permutación de una string dada que maximiza el conteo de substrings palindrómicas»

Primera string de la array dada cuyo reverso también está presente en la misma array

julio 5, 2022 Rudeus Greyrat

Dada una array de strings str[] , la tarea es encontrar la primera string de la array dada cuyo reverso también está presente en la misma array. Si no existe tal string, imprima -1 . Ejemplos: Entrada: str[] = {“geeks”, “for”, “skeeg”} Salida: geeks “geeks” es la primera string de la array cuyo reverso también … Continue reading «Primera string de la array dada cuyo reverso también está presente en la misma array»

Hashing de strings usando la función hash rodante polinomial

julio 5, 2022 Rudeus Greyrat

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»

Cuente strings distintas presentes en una array utilizando la función hash rodante polinomial

julio 5, 2022 Rudeus Greyrat

Dada una array de strings arr[] , la tarea es encontrar el recuento de distintas strings presentes en la array utilizando la función hash polinomial rodante . Ejemplos: Entrada: arr[] = { “abcde”, “abcce”, “abcdf”, “abcde”, “abcdf” } Salida: 3 Explicación: las distintas strings en la array son { “abcde”, “abcce”, “abcdf” }. Por lo tanto, … Continue reading «Cuente strings distintas presentes en una array utilizando la función hash rodante polinomial»

Verifique si dos strings son anagramas entre sí usando unordered_map en C++

julio 5, 2022 Rudeus Greyrat

Escriba una función para verificar si dos strings dadas son un anagrama entre sí o no. Un anagrama de una string es otra string que contiene los mismos caracteres, solo el orden de los caracteres puede ser diferente. Por ejemplo, “abcd” y “dabc” son un anagrama el uno del otro. Enfoque: el mapa desordenado también … Continue reading «Verifique si dos strings son anagramas entre sí usando unordered_map en C++»

Palíndromo más largo de una string formado por la concatenación de su prefijo y sufijo

julio 5, 2022 Rudeus Greyrat

Dada una string str que consta de letras inglesas minúsculas, la tarea es encontrar la string palindrómica T más larga que satisfaga la siguiente condición: T = p + m + s donde p y s son el prefijo y el sufijo de la string str respectivamente y la string m es el prefijo o … Continue reading «Palíndromo más largo de una string formado por la concatenación de su prefijo y sufijo»

std::string::crbegin() y std::string::crend() en C++ con ejemplos

julio 5, 2022 Rudeus Greyrat

estándar::string::crbegin() El std::string::crbegin() es una función integrada de clase de string que devuelve un iterador inverso constante que hace referencia al último elemento de la string. El uso de este iterador inicia el recorrido de la string desde el final de la string. Archivo de cabecera: #include <string> Clase de plantilla: template <class C> auto … Continue reading «std::string::crbegin() y std::string::crend() en C++ con ejemplos»