Đề thi Olympic khối DTNT cấp Tỉnh lần 2 môn Tin học Lớp 11 - Sở GD&ĐT Đăk Nông - Năm học 2015-2016 - Đề chính thức (Có đáp án)

Hãy lập trình giải các bài toán sau:

Câu 1. (7,0 điểm) Chuẩn hóa xâu.

Cho xâu S chỉ gồm toàn chữ cái tiếng Anh bao gồm chữ thường và chữ hoa. Hãy viết chương trình cho biết có bao nhiêu chữ cái khác nhau (chữ thường và chữ in hoa coi là như nhau) có mặt trong xâu S, số lần xuất hiện (tần số) của từng chữ cái và chữ cái có mặt nhiều nhất.

- Dữ liệu vào: Từ tệp TANSO.INP gồm một dòng chứa xâu S (không quá 255 chữ cái).

- Dữ liệu ra: ghi ra tệp TANSO.OUT gồm một dòng ghi lần lượt:

Số lượng chữ cái khác nhau, tiếp đến ghi lần lượt từng chữ cái cùng tần số của nó (ghi theo thứ tự bảng chữ cái), cuối cùng ghi chữ cái có tần số lớn nhất, (nếu có nhiều như vậy thì ghi ra chữ cái đứng trước trong bảng mã ASCII)