Vòng lặpNhập xuất
Mô tả
Cô Lan mở một gian hàng bán đồ gia dụng trên Shopee. Sau đợt flash sale, cô thu thập được một mảng các bình luận của khách hàng. Mỗi bình luận là một chuỗi ký tự viết thường không dấu, chỉ chứa chữ cái và dấu cách.
Cô muốn biết từ khóa nào được khách hàng nhắc đến nhiều nhất để chọn làm tiêu đề cho đợt sale tiếp theo. Nhiệm vụ của bạn là đếm tần suất xuất hiện của mỗi từ trong tất cả các bình luận, rồi trả về từ khóa xuất hiện nhiều lần nhất. Nếu nhiều từ có cùng tần suất cao nhất, trả về từ có thứ tự từ điển nhỏ nhất.
Đầu vào
comments: một mảng các chuỗi, mỗi chuỗi là một bình luận.
Đầu ra
- Trả về một chuỗi là từ khóa xuất hiện nhiều lần nhất (theo quy tắc trên).
Ràng buộc
- Số bình luận: 1 ≤
comments.length≤ 1000. - Độ dài mỗi bình luận: 0 ≤
len≤ 1000 ký tự. - Tổng số từ trên tất cả bình luận ≤ 10^5.
- Mỗi từ có độ dài từ 1 đến 20 ký tự, chỉ chứa chữ cái thường
a–z.
Ví dụ
Ví dụ 1
- Đầu vào:
["ship nhanh", "chat nhanh", "nhanh va ship ngon"] - Đầu ra:
"nhanh" - Giải thích: Tách các từ trong tất cả bình luận, ta có danh sách:
ship,nhanh,chat,nhanh,nhanh,va,ship,ngon. Từnhanhxuất hiện 3 lần — cao nhất. Đáp án:nhanh.
Ví dụ 2
- Đầu vào:
["chat ngon", "ship chat"] - Đầu ra:
"chat" - Giải thích:
chatxuất hiện 2 lần, và mỗi từ 1 lần. Đáp án: .