substring – Página 15 – Barcelona Geeks

Reduzca una string a una dirección de correo electrónico válida de longitud mínima reemplazando las substrings especificadas

julio 5, 2022 Rudeus Greyrat

Dada la string S que representa una dirección de correo electrónico de longitud N , la tarea es encontrar la longitud mínima posible de la string reemplazando «punto» con ‘.’ y “arroba” con ‘@’ de modo que la string represente una dirección de correo electrónico válida. Una dirección de correo electrónico puede tener solo una … Continue reading «Reduzca una string a una dirección de correo electrónico válida de longitud mínima reemplazando las substrings especificadas»

Mínimo K tal que cada substring de longitud al menos K contiene un carácter c – Part 1

julio 5, 2022 Rudeus Greyrat

Dada una string S que contiene letras latinas en minúsculas. Un carácter c se llama K-asombroso si cada substring de S con una longitud de al menos K contiene este carácter c. Encuentre el K mínimo posible tal que exista al menos un carácter K-asombroso. Ejemplos: Entrada: S = “abcde” Salida: 3 Explicación: cada substring … Continue reading «Mínimo K tal que cada substring de longitud al menos K contiene un carácter c – Part 1»

Compruebe si existe una permutación de la string dada que no contiene ninguna substring monótona

julio 5, 2022 Rudeus Greyrat

Dada una string S de alfabetos ingleses en minúsculas, la tarea es comprobar si existe una disposición de la string S tal que no contenga ninguna substring monótona. Una substring monótona tiene las siguientes propiedades: La longitud de dicha substring es 2. Ambos caracteres son consecutivos, por ejemplo: «ab», «cd», «dc», «zy», etc. Ejemplos: Entrada: … Continue reading «Compruebe si existe una permutación de la string dada que no contiene ninguna substring monótona»

Cuente el número de substrings de una string que consta de los mismos caracteres

julio 5, 2022 Rudeus Greyrat

Dada una string. La tarea es averiguar el número de substrings que constan de los mismos caracteres. Ejemplos: Entrada: abba Salida: 5 Las substrings deseadas son {a}, {b}, {b}, {a}, {bb} Entrada: bbbcbb Salida: 10 Enfoque: Se sabe que para una string de longitud n , hay un total de n*(n+1)/2 número de substrings. Inicialicemos … Continue reading «Cuente el número de substrings de una string que consta de los mismos caracteres»

Cuente el número de divisores comunes de las strings dadas

julio 5, 2022 Rudeus Greyrat

Dadas dos strings a y b , la tarea es contar el número de divisores comunes de ambas strings. Una string s es un divisor de la string t si t se puede generar repitiendo s varias veces. Ejemplos: Entrada: a = “xaxa”, b = “xaxaxaxa” Salida: 2 Los divisores comunes son “xa” y “xaxa” … Continue reading «Cuente el número de divisores comunes de las strings dadas»

Compruebe si la string dada es K-periódica para todos los K en el rango [1, N]

julio 5, 2022 Rudeus Greyrat

Dada una string str de tamaño N , la tarea es verificar si la string dada es K-periódica , para todas las K en el rango [1, N] . Imprima Sí si la string dada es K-periódica , de lo contrario imprima No. Una string es K-periódica , si la string es una repetición de … Continue reading «Compruebe si la string dada es K-periódica para todos los K en el rango [1, N]»

Codifique la string dada reemplazando las substrings con el mismo prefijo con *

julio 5, 2022 Rudeus Greyrat

String dada str de tamaño N que contiene solo letras minúsculas en inglés . La tarea es encriptar la string de modo que las substrings que tengan el mismo prefijo sean reemplazadas por un * . Genere la string cifrada. Nota: si la string se puede cifrar de varias formas, busque la string cifrada más … Continue reading «Codifique la string dada reemplazando las substrings con el mismo prefijo con *»

Contar substrings de una string dada cuyo anagrama es un palíndromo

julio 5, 2022 Rudeus Greyrat

Dada una string S de longitud N que contiene solo letras en minúsculas, la tarea es imprimir el recuento de substrings de la string dada cuyo anagrama es palindrómico . Ejemplos: Entrada: S = “aaaa” Salida: 10 Explicación: Las substrings posibles son {“a”, “a”, “a”, “a”, “aa”, “aa”, “aa”, “aaa”, “aaa ”, “aaaa”}. Dado que … Continue reading «Contar substrings de una string dada cuyo anagrama es un palíndromo»

Repita las substrings de la string dada el número requerido de veces – Part 1

julio 5, 2022 Rudeus Greyrat

Dada la string str , la tarea es repetir cada substring de la string X número de veces, donde X es el número compuesto por los dígitos consecutivos presentes justo después de la substring en la string original. Por ejemplo , si str = “g1e2ks1” , la string resultante será “geeks” . Ejemplos: Entrada: str … Continue reading «Repita las substrings de la string dada el número requerido de veces – Part 1»

Minimice la extracción o las inserciones necesarias para hacer que dos strings sean iguales

julio 5, 2022 Rudeus Greyrat

Dadas dos strings S y T , ambas de longitud N y S es un anagrama de la string T , la tarea es convertir la string S en T realizando las siguientes operaciones un número mínimo de veces: Elimina un carácter de cualquier extremo. Inserta un carácter en cualquier posición. Imprime el conteo del … Continue reading «Minimice la extracción o las inserciones necesarias para hacer que dos strings sean iguales»