Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] Chữ cái phổ biến nhất

    Chữ cái xuất hiện nhiều nhất

    Tìm chữ cái xuất hiện nhiều nhất trong văn bản (không phân biệt hoa thường).

    Quy tắc hòa (tie-break): nếu nhiều chữ cùng tần suất lớn nhất, chọn chữ đứng trước trong bảng chữ cái (chữ nhỏ hơn).

    Phương pháp: đếm tần suất rồi quét tìm cực đại; do duyệt từ a đến z và chỉ thay khi lớn hơn hẳn nên tie-break tự động chọn chữ nhỏ.

    Ví dụ

    Input:  banana
    Output: a 3
    
    • Định dạng đầu vào:

      Văn bản tùy ý trên stdin (luôn có ít nhất một chữ cái).

    • Ràng buộc đầu vào:

      Văn bản chứa ít nhất 1 chữ cái. Độ dài ≤ 100000.

    • Định dạng đầu ra:

      Một dòng: chữ cái phổ biến nhất và tần suất của nó, cách nhau một dấu cách.

    Ví dụ:

    Đầu vào:

    banana
    

    Đầu ra:

    a 3

    Giải thích:

    a xuất hiện 3 lần, nhiều nhất.

    Đang tải editor...