Skip to content

Latest commit

 

History

History
29 lines (18 loc) · 1.42 KB

125-B.md

File metadata and controls

29 lines (18 loc) · 1.42 KB

Энгийн XML

x нь дурын нэг латин жижиг үсэг байхад <x> хэлбэртэй тэмдэгтийг нээгдсэн хаалт гэж нэрлэе. Харин түүнийг хаах хаалтыг </x> гэж нэрлэе.

Хаалтууд нь бие биеийнхээ дотор байрлаж болно.

XML-text-ийн ерөнхий ойлголт:

  • Хоосон тэмдэгт мэр нь XML-text
  • Хэрэв $s$ нь XML-text бол $s'$ = <a> + s + </a> ($a$ нь ямар нэг латин жижиг үсэг) нь мөн адил XML-text болно
  • Хэрэв $s_1, s_2$ нь XML-text бол $s_1 + s_2$ нь мөн XML-text болно

Танд XML-text (зөв байх нь баталгаатай) өгөгдсөн бол та дараах форматтай болгож хэвлэ:

  • Хаалт (нээх, хаах) бүр нэг мөрөнд байрлана
  • Хаалт бүрийн өмнө $2 * h$ зай ав. Үүнд $h$ нь өмнө хэдэн хаалт нээгдсэн байгаагийн тоо.

Оролт

Оролтонд хоосон биш XML-text өгөгдөнө. Урт нь $1000$ тэмдэгтээс давахгүй. Зөв XML-text байх нь баттай бөгөөд ямар ч зай агуулаагүй байна.

Гаралт

XML-text-ийг дээр өгөгдсөн форматаар хэвлэ.

-- Энхсанаа