Khái niệm: Xâu thuần nhất là xâu chỉ gồm các chữ cái in hoa trong bảng chữ cái

----- Nội dung dịch tự động từ ảnh -----
- Khái niệm: Xâu thuần nhất là xâu chỉ gồm các chữ cái in hoa trong bảng 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 kí tự và số lần xuất
hiện của nó, còn gọi là nén xâu.
Chẳng hạn: Xâu thuần nhất ‘HOAHOCHUUCO’. Xâu nén là: ‘A1C2H3O3U2’
- Yêu cầu: Cho trước một xâu S chiều dài không quá 255 ký tự.
a) Tạo xâu X là xâu thuần nhất có độ dài lớn nhất mà các chữ cái được lấy từ
xâu S đã cho, giữ nguyên thứ tự xuất hiện của các kí tự trong xâu S. Nếu không tạo được
xâu X thì gán X bằng xâu ‘AZ’.
b) Tạo xâu R là xâu nén của xâu X, các chữ cái trong xâu R được sắp xếp theo
thứ tự của bảng chữ cái : A, B, C, .., Z (gọi là thứ tự từ điển).
- Dữ liệu vào: Từ tệp văn bản NENXAU.INP gồm 1 dòng duy nhất là xâu S.
1
- Kết quả: Ghi vào tệp văn bản NENXAU.OUT gồm 2 dòng :
+ Dòng đầu tiên ghi xâu thuần nhất X.
+ Dòng tiếp theo ghi xâu nén R.
- Ví dụ:
NENXAU.INP
NENXAU.OUT
TP Cao Lanh, TP Sa Dec Tinh DONG THAP | TPCLTPSDTDONGTHAP
A1C1D2GIHILIN101P3S1T4