With Double Error Correction
Coddy'nin Mülakat Kodlama Meydan Okumaları - Paket II kursunda ders 3 / 3.
Görev
ZorSize sıfırlardan ve birlerden oluşan bir dize olarak bir sinyal veriliyor.
Bazı sert elektromanyetik gürültüler nedeniyle, bazen (pek de nadir olmayacak şekilde) 1 yerine 0 alıyorsunuz.
Her 1'lerden oluşan sinyalin içinde en fazla iki hata biti olabileceğini varsayarak (yani 1 yerine iki adet 0), size gönderilmiş olabilecek en uzun dizinin uzunluğunu yalnızca iki hata ile döndürün.
Örnek 1,
Giriş:
111100111011101110
Beklenen çıktı:
11
Çünkü 3 uzunluğundaki iki dizi arasındaki her iki 0 da bir hata olabilir ve bu üçünü 11 uzunluğunda bir diziye bağlayabilir.
Örnek 2:
Giriş:
0011110010110
Beklenen çıktı:
7
Çünkü 4 uzunluğundaki dizinin sağındaki iki 0 bir hata olabilir ve onu 1 biti ile bağlayarak 7 uzunluğunda bir dizi oluşturabilir.
Kendin dene
#include <string.h>
int getLongestRepeatingOnes(char* s) {
// Kodu buraya yazın
}Mülakat Kodlama Meydan Okumaları - Paket II bölümündeki tüm dersler
Kendi başına pratik yap: Online C derleyicisi