Mật thư (đề HSG 12 Sóc Trăng 2023)
Xem dạng PDFSau khi được học về xâu ký tự trong môn Tin học, Tèo nói với Tý rằng khi trao đổi thư, thư sẽ được gửi dưới dạng dãy các ký tự trong bảng mã ASCII, và các ký tự này có thể được lặp lại nhiều lần.
Cấu trúc của thư gồm hai phần: Mật số và Nội dung.
- Mật số là một hoặc hai ký số (1, 2, ..., 9, 01, 02, ..., 09, 10, 11, 12, ..., 98, 99) đầu tiên được tìm thấy trong xâu thứ nhất.
- Từ xâu thứ hai đến xâu cuối cùng chứa Nội dung thư, đó là các ký tự có số lần xuất hiện nhỏ hơn hoặc bằng Mật số. Số lần xuất hiện của một ký tự được tính trên toàn bộ phần các xâu từ xâu thứ hai trở đi (ghép lại với nhau).
Hãy lập trình tìm Nội dung thư mà Tèo đã gửi cho Tý.
Cách xác định Mật số theo ví dụ: duyệt xâu thứ nhất từ trái sang phải, đặt ~n = 0~; với mỗi ký tự, nếu là ký số thì ~n = 10 \cdot n + (\text{chữ số đó})~, ngược lại, nếu ~n > 0~ thì dừng. Chẳng hạn xâu abc0BK1K5LL cho ~n = 1~ (ký số 0 rồi đến 1, dừng ở K), xâu ABB;D2ABC[ABC cho ~n = 2~.
Dữ liệu
- Dòng đầu tiên là xâu ký tự có chứa Mật số ~n~ (~1 \le n \le 99~).
- Các dòng tiếp theo (~1 < m < 255~) là các xâu ký tự chứa Nội dung thư.
Kết quả
In ra Nội dung thư: gồm các ký tự của phần Nội dung (các dòng từ dòng thứ hai trở đi nối liền nhau) mà số lần xuất hiện của ký tự đó trong phần Nội dung không vượt quá ~n~, giữ nguyên thứ tự xuất hiện (ký tự xuất hiện nhiều lần thì in tất cả các lần).
Ví dụ
Ví dụ 1
MATTHU.INP
abc0BK1K5LL
ABCTABCiABCnABCHCAoBCcA
MATTHU.OUT
TinHoc
Ví dụ 2
MATTHU.INP
ABB;D2ABC[ABC
ABC;1AADBCB3AB;H;ABABCD3AAC
ABCB0;BDA;BABCABCABC
MATTHU.OUT
13H30
Giới hạn
- Subtask 1 (50% số điểm): ~1 \le n \le 9~; ~15 \le m \le 100~.
- Subtask 2 (50% số điểm): ~10 < n \le 99~; ~100 < m \le 255~.
Bình luận