Nội dung Bài tập
Mã:
Tan_suat
Tên:
Tan suat tu
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
hungphitkn
Nhiều ứng dụng hỗ trợ SEO (tối ưu hoá hiệu quả tìm kiếm) dựa vào tần suất xuất hiện của từ khoá trong nội dung bài viết. Bạn hãy viết một chương trình cho phép đếm tần suất xuất hiện của các từ trong một bài viết dài và đưa ra từ có tần suất cao nhất cùng với số lần xuất hiện của nó. Nếu hai từ có cùng tần suất xuất hiện thì đưa ra từ có thứ tự từ điển nhỏ hơn.

Input: nhập một dòng string (độ dài < 100000).
Output: xuất ra từ xuất hiện nhiều nhất trong string cùng tần suất xuất hiện của từ.
Lưu ý: nếu có 2 từ có cùng tần suất xuất hiện, xuất ra từ có giá trị nhỏ hơn trong thứ tự từ điển

Ví dụ:

Input

Output

mot con vit, hai con vit, ba con vit, vit.

vit 4


Ví dụ:

Input

Output

b b b a a a c c c d d

a 3




    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận