Đếm Tần Số Từ Khóa VnExpress

Mô tả

Tòa soạn VnExpress muốn biết chủ đề nào đang được dư luận quan tâm nhất trong ngày. Họ thu thập được một danh sách các từ khóa tin tức, trong đó mỗi từ khóa là một chữ tiếng Việt không dấu gồm các ký tự chữ cái và chữ số. Các từ khóa được liệt kê nối tiếp nhau, phân tách bởi dấu phẩy. Trách nhiệm của bạn là viết chương trình đếm số lần xuất hiện của từng từ khóa, sau đó liệt kê kết quả theo thứ tự tần số giảm dần. Nếu hai từ khóa có cùng tần số, từ nào có thứ tự từ điển nhỏ hơn sẽ đứng trước.

Đầu vào

Bạn nhận một chuỗi s chứa các từ khóa phân tách bởi dấu phẩy. Mỗi từ khóa là một xâu không dấu, độ dài mỗi từ không quá 20 ký tự.

Đầu ra

Trả về một danh sách (mảng) các xâu, mỗi xâu có định dạng tu_khoa - tan_so, được sắp xếp theo tần số giảm dần. Nếu tần số bằng nhau thì sắp xếp theo thứ tự từ điển tăng dần.

Ràng buộc

• Độ dài chuỗi s không vượt quá 1000 ký tự.
• Số lượng từ khóa phân biệt không quá 100.
• Chuỗi có thể rỗng.
• Tất cả từ khóa chỉ chứa chữ cái thường, chữ số và đã ở dạng thường.

Ví dụ

Ví dụ 1: Đầu vào: giao_thong,giao_thong,thoi_tiet,the_thao,giao_thong Đầu ra: ["giao_thong - 3", "the_thao - 1", "thoi_tiet - 1"] Giải thích: Từ khóa giao_thong xuất hiện 3 lần nên đứng đầu. Tiếp theo, the_thao và thoi_tiet đều xuất hiện 1 lần. Vì the_thao có thứ tự từ điển nhỏ hơn thoi_tiet nên đứng trước.

Ví dụ 2: Đầu vào: ai,ai,ai,ai Đầu ra: ["ai - 4"]