K
kieuquocdat
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
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
UCAABAABAABCCADADCADCAABAABCCADADY<-->U(C(A2B)3C2(AD)2)2Y
(AB)2(QXA)3<-->ABABQXAQXAQXA
Yêu cầu
Nhập vào 1 xâu thu gọn. In ra độ dài của xâu thuần nhất của xâu thu gọn đó.
VD: A2B2C3----->7
U(C(A2B)3C2(AD)2)2Y----->34
(AB)2(QXA)3----->13
VD: AACCBBB<-->A2B2C3
UCAABAABAABCCADADCADCAABAABCCADADY<-->U(C(A2B)3C2(AD)2)2Y
(AB)2(QXA)3<-->ABABQXAQXAQXA
Yêu cầu
Nhập vào 1 xâu thu gọn. In ra độ dài của xâu thuần nhất của xâu thu gọn đó.
VD: A2B2C3----->7
U(C(A2B)3C2(AD)2)2Y----->34
(AB)2(QXA)3----->13