TÊN FILE CHƠNG TRÌNH ĐẶT LÀ BL3.PASMỘT XÂU KÍ TỰ S ĐỢC GỌI LÀ X...

Bài 3. Tên file chơng trình đặt là BL3.PASMột xâu kí tự S đợc gọi là xâu thuần nhất nếu trong biểu diễn của nó chỉ gồm các chữ cái inTiếng Anh. Xâu thuần nhất S có thể đợc viết thu gọn theo qui tắc: +Nếu S

1

là một xâu con thuần nhất của S và P (P≥2) là số lần xuất hiện liên tiếp S

1

trong S thìđoạn gồm P lần liên tiếp S

1

trong S đợc viết thu gọn thành S

1

P.+Nếu S

2

là một xâu thu gọn của một xâu con trong S và Q (Q≥2) là số lần xuất hiện liên tiếp S

2

thì đoạn gồm Q lần liên tiếp S

2

đợc viết thành (S

2

)QVí dụ: với S=XCAABAABAABCCADADCAABAABAABCCADADY thì một trong nhữngxâu thu gọn của S là: X(C(A2B)3C2(AD)2)2Y (trong xâu không chứa bất kỳ kí tự trống nào).Yêu cầu: Nhập từ bàn phím một xâu thu gọn của một xâu thuần nhất, hãy thông báo ra mànhình độ dài của xâu thuần nhất. Dữ liệu vào là chuẩn không phải kiểm tra, độ dài xâu thu gọn khôngquá 30 (không tính kí tự ngoặc đơn). Với xâu thu gọn nh trên thì thông báo ra màn hình dòng:DO DAI XAU THUAN NHAT BAN DAU LA: 34