#5331. Tần suất từ (Mã bài: FREQ)

Bộ nhớ: 256 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một đoạn văn bản. Hãy thống kê tần suất xuất hiện của các từ trong văn bản đó. Một "từ" được định nghĩa là một dãy các ký tự chữ cái liên tiếp. Phép đếm không phân biệt chữ hoa/thường (ví dụ, "To" và "to" được coi là cùng một từ). In ra danh sách các từ và tần suất của chúng, sắp xếp theo thứ tự từ điển của từ.

Dữ liệu: Một đoạn văn bản gồm nhiều dòng, kết thúc bởi ký hiệu kết thúc file (EOF). Tổng độ dài văn bản không quá 1000 ký tự.

Kết quả: In ra mỗi từ trên một dòng cùng với tần suất xuất hiện của nó, cách nhau bởi một khoảng trắng. Danh sách được sắp xếp theo thứ tự từ điển.

Ví dụ:

Dữ liệu:

To be, or not to be.

Kết quả:

be 2
not 1
or 1
to 2