Bit stuffing

Írjon és deklaráljon C függvényt, amely egy nulla végű sztringben, amely egyes karaktereket (’1’) és nullákat (’0’) tartalmaz, minden egymást követő ötödik egyes után beír egy nullát (’0’)! Az eredmény számára a függvény foglal helyet, a hívónak a free függvénnyel fel kell szabadítania a visszakapott mutatót. (Mivel itt a hívó nem tudja az eredmény hosszát, a függvény foglal memóriát.)

Pl: 11110111011111110011 -> 111101110111110110011

(Ez egyébként egy elterjedt kódolási módszer telekommunikációnal, bővebben lásd: http://en.wikipedia.org/wiki/Bit_stuffing)

---