With Double Error Correction

Lektion 3 von 3 im Kurs Interview Coding-Challenges – Paket II von Coddy.

Aufgabe

Schwer

Sie erhalten ein Signal als eine Zeichenfolge aus Nullen und Einsen.

Aufgrund von starken elektromagnetischen Störungen erhalten Sie manchmal (nicht so selten) eine 0 anstelle einer 1.

Unter der Annahme, dass jedes Signal aus 1en höchstens zwei Fehlerbits enthalten kann (das heißt zwei 0en anstelle von 1en), geben Sie die Länge der längsten Sequenz zurück, die Ihnen möglicherweise gesendet wurde, mit nur zwei Fehlern.

Beispiel 1,

Eingabe:

111100111011101110

Erwartete Ausgabe:

11

Da beide 0en zwischen den zwei Sequenzen der Länge 3 ein Fehler sein könnten, werden die drei zu einer Sequenz der Länge 11 verbunden.

Beispiel 2:

Eingabe:

0011110010110

Erwartete Ausgabe:

7

Da die beiden 0en rechts von der Sequenz der Länge 4 ein Fehler sein könnten, wird diese mit dem 1-Bit verbunden, was eine Sequenz der Länge 7 ergibt.

Probier es selbst

#include <string.h>

int getLongestRepeatingOnes(char* s) {
    // Code hier schreiben
}

Alle Lektionen in Interview Coding-Challenges – Paket II

1Challenges

Longest Repeating Ones With Error CorrectionWith Double Error Correction

Übe selbstständig: Online-C-Compiler