Zədələnmiş XML

XML müxtəlf proqram təminatları arasında məlumat mübadiləsi üçün geniş istifadə olunan bir formatdır. Son zamanlar Aleksey adlı bir proqramçı vacib məlumatları XML sətiri şəklində saxlayan kiçik bir proqram hazırlayıb.

XML sətiri açılış və bağlanış teqlərindən ibarətdir. Açılış teqi sol bucaq mötərizəsi ($<$) ilə başlayır, ardınca teq adı gəlir — bu, kiçik latın hərflərindən ibarət boş olmayan bir sətirdir — və sağ bucaq mötərizəsi ($>$) ilə bitir. Açılış teqlərinə nümunələr: $\text{<a>}$, $\text{<dog>}$.

Bağlanış teqi sol bucaq mötərizəsi ilə başlayır, daha sonra irəli maili cizgi (/), teq adı (kiçik latın hərflərindən ibarət, boş olmayan sətir) və sağ bucaq mötərizəsi ($>$) gəlir. Bağlanış teqlərinə nümunələr: $\text{</a>}$, $\text{</dog>}$.

XML sətiri aşağıdakı qaydalara əsasən qurula bilirsə, düzgün sayılır:

• Boş sətir düzgün XML sətiridir.

• Əgər $\text{A}$ və $\text{B}$ düzgün XML sətirləridirsə, onda birləşmiş $\text{AB}$ sətiri də düzgün XML sətiridir.

• Əgər $\text{A}$ düzgün XML sətiridirsə, onda \textbf{<X>}A</X> sətirini açılış və uyğun bağlanış teqləri ilə əhatə edən sətir də düzgün XML sətiridir. Burada $\text{X}$ — kiçik latın hərflərindən ibarət boş olmayan istənilən sətirdir.

Məsələn, aşağıdakı sətirlər:

$\text{<a></a> <a><ab></ab><c></c></a> <a></a><a></a><a></a>}$

düzgün XML sətirləridir, halbuki belə sətirlər:

$\text{<a></b> <a><b> <a><b></a></b>}$

düzgün XML sətiri deyil.

Aleksey XML sətiri olan faylı həmkarı Petrov-a e-poçtla göndərdi. Təəssüf ki, ötürülmə zamanı fayl zədələndi: sətirdə cəmi bir simvol dəyişdi.

Sizin vəzifəniz — Petrov-un aldığı sətirə əsaslanaraq, Aleksey-in göndərdiyi ilkin XML sətirini bərpa edən proqram yazmaqdır.