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.
Bạn đang xem bài 3: - KỲ THI CHỌN HỌC SINH GIỎI THÀNH PHỐ LỚP 12 THPT NĂM HỌC 2003-2004 Môn: Tin học