With Error Correction
Lección 2 de 3 del curso Desafíos de programación para entrevistas - Pack II de Coddy.
Desafío
IntermedioSe te da una señal como una cadena de ceros y unos.
Debido a un poco de ruido electromagnético, a veces (aunque raramente) estás recibiendo 0 en lugar de 1.
Asumiendo que cada señal de 1s puede tener como máximo un bit de error (es decir, 0 en lugar de 1), devuelve la longitud de la secuencia más larga que posiblemente se te pudo haber enviado con un solo error.
Ejemplo 1,
Entrada:
111100111011101110
Resultado esperado:
7
Porque el 0 entre dos secuencias de longitud 3 podría ser un error, conectando las dos en una secuencia de longitud 7.
Ejemplo 2:
Entrada:
0011110010110
Resultado esperado:
5
Porque uno de los 0 adyacentes a la secuencia de longitud 4 podría ser un error, convirtiéndola en una secuencia de longitud 5.
Pruébalo tú mismo
#include <string.h>
int getLongestRepeatingOnes(char* s) {
// Escribe el código aquí
}