(5 ĐIỂM) NHẬP VÀO MẢNG 1 CHIỀU GỒM 1 DÃY SỐ NGUYÊN N PHẦN TỬ. HÃY XÓA...

Câu 2: (5 điểm).

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 số thứ tự kèm theo

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

VD:

AACCBBB<-->A2B2C3

XCAABAABAABCCADADCADCAABAABCCADADY<-->X(C(A2B)3C2(AD)2)2Y

(AB)2(QXA)3<-->ABABQXAQXAQXA

Hãy viết chương trình thu gọn và giải mã (hay nén và giải nén) xâu.