XÂU KÍ TỰ THUẦN NHẤT ĐƯỢC ĐỊNH NGHĨA LÀ XÂU CHỈ BAO GỒM CÁC CHỮ CÁI...

Bài 3: Xâu kí tự thuần nhất được định nghĩa là xâu chỉ bao gồm các chữ cái tiếng

Anh. Một xâu thuần nhất có thể được viết thu gọn, bao gồm các nhóm kí tự kèm theo

số lần xuất hiện liên tiếp của nhóm đó.

Yêu cầu: Viết chương trình đọc lần lượt từng xâu, mỗi xâu là một dòng của

file đã cho, kiểm tra nếu là xâu thuộc dạng thuần nhất, hãy biến đổi nó về dạng thu

gọn có chiều dài ngắn nhất có thể được. Nếu xâu thuộc dạng thu gọn, hãy biến đổi nó

trở lại dạng thuần nhất tương ứng.

Dữ liệu vào: cho trong file văn bản có tên B3.INP gồm các dòng kí tự, mỗi

dòng là một xâu, độ dài mỗi xâu không quá 50 kí tự.

Kết quả: ghi ra file B3.OUT có dạng tương tự file B3.INP, gồm các xâu đã

được biến đổi từ xâu kí tự thuần nhất thành xâu thu gọn hoặc ngược lại, nếu xâu

không thuộc dạng thuần nhất thì ghi lại xâu nguyên gốc.

Ví dụ:

B3.INP B3.OUT

AABBCCC A2B2C3

XCAABAABAABCCADADCAABAABAABCCADAD

Y X(C(A2B)3C2(AD)2)2Y

(ab)2(QXA)3 ababQXAQXAQXA

Q[a]abgj{k} Q[a]abgj{k}

---

Hạn chế kỹ thuật: Các file bài làm phải đặt tên tương ứng BL1.PAS, BL2.PAS,

BL3.PAS.