Xử lý chuỗiTần suất ký tự
Mô tả
Cô Lan ở Bình Dương mở một đại lý bán vé xe khách của hãng FUTA. Mỗi ngày, hòm thư của cô nhận được hàng chục email quảng cáo vé xe từ nhiều nguồn khác nhau, đa phần là thư rác. Để dễ lọc và báo cáo, cô nhờ bạn viết một công cụ nhỏ: cho danh sách các địa chỉ email rác, hãy tìm tên miền (phần sau dấu @) xuất hiện nhiều nhất. Nếu nhiều tên miền cùng đạt số lần lớn nhất, hãy chọn tên miền có thứ tự từ điển nhỏ nhất.
Đầu vào
- Một mảng
emailsgồmnchuỗi, mỗi chuỗi là một địa chỉ email hợp lệ theo dạngten@ten_mien.
Đầu ra
- Trả về một chuỗi dạng
"ten_mien so_lan", trong đóten_mienlà tên miền thỏa mãn yêu cầu vàso_lanlà số lần xuất hiện. Hai phần cách nhau đúng một khoảng trắng.
Ràng buộc
1 <= n <= 10^5- Mỗi email có độ dài từ 5 đến 100 ký tự, chỉ chứa chữ cái thường, chữ số, dấu chấm và dấu
@. - Mỗi email luôn có đúng một dấu
@và phần tên miền (sau@) không rỗng.
Ví dụ
Ví dụ 1:
- Đầu vào:
["lan@futa.vn", "hoa@spam.com", "minh@futa.vn", "bao@futa.vn", "tue@spam.com"] - Đầu ra:
"futa.vn 3" - Giải thích: Tên miền
futa.vnxuất hiện 3 lần,spam.comxuất hiện 2 lần. Vậyfuta.vnlà tên miền nhiều nhất.
Ví dụ 2:
- Đầu vào:
["a@x.vn", "b@y.vn", "c@x.vn", "d@y.vn"] - Đầu ra:
"x.vn 2" - Giải thích: Cả
x.vnvày.vnđều xuất hiện 2 lần. Vìx.vncó thứ tự từ điển nhỏ hơny.vn, nên chọnx.vn.