Tần suất từ (Part 1)
Xem PDFvà đang viết một bài văn rất dài. Sau khi viết xong, nhận ra có thể đã lặp lại một số từ quá nhiều lần.
muốn biết từ nào được sử dụng nhiều nhất trong bài văn để nói cho chỉnh sửa lại cho hợp lý.
Hãy giúp tìm từ xuất hiện nhiều nhất trong đoạn văn.
Nếu có nhiều từ cùng xuất hiện nhiều nhất, hãy chọn từ có thứ tự từ điển nhỏ nhất.
Input
Gồm một dòng chứa đoạn văn của và . Các từ được ngăn cách bởi đúng một dấu cách và chỉ gồm các chữ cái tiếng Anh thường.
Output
In ra từ xuất hiện nhiều nhất theo yêu cầu.
Example
Test 1
Input
apple banana apple orange banana apple
Output
apple
Note
apple xuất hiện \(3\) lần.
banana xuất hiện \(2\) lần.
orange xuất hiện \(1\) lần.
Vì vậy kết quả là: apple
Test 2
\(Input\)
cat dog dog cat bird
\(Output\)
cat
Note
cat xuất hiện \(2\) lần.
dog xuất hiện \(2\) lần.
bird xuất hiện \(1\) lần.
cat và dog có cùng số lần xuất hiện, nên chọn từ có thứ tự từ điển nhỏ hơn là: cat
Bình luận