Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi
    solution
    Đăng nhập
    Đăng nhập

    Đề bài: Đếm tần suất ký tự trong chuỗi bằng HashMap

    📖Cần ôn lý thuyết? Đọc bài giảng Buổi 7: Lập trình tổng quát và khung Collections — khóa Lập trình Java

    Cho một chuỗi s. Hãy đếm tần suất xuất hiện của mỗi ký tự trong chuỗi (có phân biệt hoa thường, bao gồm cả khoảng trắng nếu có).

    1. Sử dụng HashMap<Character, Integer> để đếm.
    2. In ra kết quả theo thứ tự ký tự tăng dần (theo mã Unicode). Gợi ý: sao chép sang TreeMap hoặc sort danh sách key.
    3. Mỗi ký tự in trên một dòng theo định dạng <ký_tự> <số_lần>.
    • Định dạng đầu vào:
      • Một dòng duy nhất chứa chuỗi s (có thể chứa khoảng trắng).
    • Ràng buộc đầu vào:
      • 1 ≤ |s| ≤ 10⁵
      • Chuỗi chỉ chứa ký tự ASCII có thể in được (mã 32–126).
    • Định dạng đầu ra:
      • Mỗi dòng: <ký_tự> <số_lần> theo thứ tự mã Unicode tăng dần.

    Ví dụ:

    Đầu vào:

    abcabc
    

    Đầu ra:

    a 2
    b 2
    c 2
    

    Giải thích:

    a xuất hiện 2 lần, b xuất hiện 2 lần, c xuất hiện 2 lần. In theo thứ tự a, b, c.

    Đầu vào:

    Hello
    

    Đầu ra:

    H 1
    e 1
    l 2
    o 1
    

    Giải thích:

    H=1, e=1, l=2, o=1. Theo Unicode: 'H' (72) trước các chữ thường, rồi 'e', 'l', 'o'.

    Đầu vào:

    aaaa
    

    Đầu ra:

    a 4
    

    Đầu vào:

    a b a b
    

    Đầu ra:

      3
    a 2
    b 2
    

    Chủ đề

    ☕ JavaJavaCollections FrameworkTất cả môn học

    Đang tải editor...