With Error Correction
Lição 2 de 3 do curso Desafios de Programação para Entrevistas - Pacote II da Coddy.
Desafio
MédioVocê recebe um sinal como uma string de zeros e uns.
Devido a algum ruído eletromagnético, às vezes (embora raramente) você está recebendo 0 em vez de 1.
Assumindo que cada sinal de 1s pode ter no máximo um bit de erro (significando 0 em vez de 1), retorne o comprimento da sequência mais longa que possivelmente poderia ter sido enviada a você com apenas um erro.
Exemplo 1,
Entrada:
111100111011101110
Saída esperada:
7
Porque o 0 entre duas sequências de comprimento 3 poderia ser um erro, conectando as duas em uma sequência de comprimento 7.
Exemplo 2:
Entrada:
0011110010110
Saída esperada:
5
Porque um dos 0s adjacentes à sequência de comprimento 4 poderia ser um erro, tornando-a uma sequência de comprimento 5.
Experimente você mesmo
#include <string.h>
int getLongestRepeatingOnes(char* s) {
// Escreva o código aqui
}