Strings – Página 291 – Barcelona Geeks

String lexicográficamente más pequeña que usa todas las primeras K letras del alfabeto y no hay dos caracteres adyacentes iguales

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros N y K , la tarea es formar una string de tamaño N usando los primeros K caracteres del alfabeto siguiendo las condiciones dadas: No hay dos caracteres adyacentes de la string que sean iguales. Todos los caracteres K están presentes al menos una vez en la string. Si no es … Continue reading «String lexicográficamente más pequeña que usa todas las primeras K letras del alfabeto y no hay dos caracteres adyacentes iguales»

Longitud máxima de string después de elegir strings de una array dada con condiciones dadas

julio 5, 2022 Rudeus Greyrat

Dada una array de strings S[] de tamaño N , la tarea es encontrar el tamaño máximo de la string resultante formada agregando algunas strings y siguiendo la condición dada de que si se elige una string de tamaño K para agregar la string resultante, entonces las siguientes strings K/2 no se pueden seleccionar para … Continue reading «Longitud máxima de string después de elegir strings de una array dada con condiciones dadas»

Compruebe si la string dada es un subarreglo de prefijo de la array dada

julio 5, 2022 Rudeus Greyrat

Dada una string str y una array de palabras word[] , la tarea es encontrar si str es una string de prefijos de word[] . Ejemplos: Entrada: str = “indiaismycountry”, palabra[] = {“india”, “es”, “mi”, “país”, “y”, “yo”, “amor”, “india”} Salida: verdadero Explicación: La string str se puede hacer concatenando «india», «es», «mi» y … Continue reading «Compruebe si la string dada es un subarreglo de prefijo de la array dada»

Minimice los cambios en 2 o 3 bits adyacentes para generar una string binaria de todos los 1

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S que consta de 0 y 1 , la tarea es encontrar el número mínimo de vueltas requeridas para generar una string binaria de todos unos. El volteo se realiza en dos o tres índices adyacentes . Ejemplos : Entrada: S = “0010” Salida: 2 Explicación: Las operaciones realizadas son: 00 … Continue reading «Minimice los cambios en 2 o 3 bits adyacentes para generar una string binaria de todos los 1»

Verifique si la substring S1 aparece después de cualquier ocurrencia de la substring S2 en una oración dada

julio 5, 2022 Rudeus Greyrat

Dadas las strings S1 , S2 y S , la tarea es verificar si cada substring de S que es igual a S1 tiene otra substring de S igual a S2 antes. Se da que S1 siempre está presente como una substring en la string S. Ejemplos: Entrada: S1 = «código», S2 = «geek», S … Continue reading «Verifique si la substring S1 aparece después de cualquier ocurrencia de la substring S2 en una oración dada»

Distancia máxima entre 1 adyacentes en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria S que contiene N caracteres, la tarea es encontrar la distancia máxima entre dos 1 adyacentes . Ejemplos: Entrada: S = “1010010” Salida: 3 Explicación: Hay 2 conjuntos de 1 adyacentes en el índice dado en los índices {0, 2} y {2, 5}. El que tiene la distancia máxima entre ellos es … Continue reading «Distancia máxima entre 1 adyacentes en una string binaria dada»

Programa C++ para verificar si la string dada puede estar formada por otras dos strings o sus permutaciones

julio 5, 2022 Rudeus Greyrat

Dada una string str y una array de strings arr[] , la tarea es verificar si la string dada puede estar formada por cualquiera de los pares de strings de la array o sus permutaciones. Ejemplos: Entrada: str = “amazon”, arr[] = {“loa”, “azo”, “ft”, “amn”, “lka”} Salida: Sí Las strings elegidas son “amn” y … Continue reading «Programa C++ para verificar si la string dada puede estar formada por otras dos strings o sus permutaciones»

Encuentre todos los subarreglos de longitud K que contengan solo 1 en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str[] , la tarea es encontrar todos los subarreglos de longitud K posibles que contengan solo 1 e imprimir su índice inicial y final. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 1 1 3 3 Explicación: Las substrings en las posiciones 1 y 3 son las substrings con valor 1. Entrada: … Continue reading «Encuentre todos los subarreglos de longitud K que contengan solo 1 en una string binaria dada»

Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str , la tarea es encontrar el conteo de K subarreglos de longitud que contienen solo 1s. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0 1 0 1 000 -> Hay 2 subarreglos con 1 unos Entrada: str = “11111001”, K=3 Salida: 3 Enfoque : La tarea se … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada»

Programa C++ para intercambiar caracteres en una string

julio 5, 2022 Rudeus Greyrat

Dada una String S de longitud N , dos enteros B y C , la tarea es atravesar caracteres comenzando desde el principio, intercambiando un carácter con el carácter después de que C se coloque a partir de él, es decir, intercambiar caracteres en la posición i y (i + C)% n _ Repita este … Continue reading «Programa C++ para intercambiar caracteres en una string»