Kiểm Kê Mã Vùng Tổng Đài Hà Nội

Mô tả

Tại tổng đài điện thoại cố định Hà Nội, mỗi ngày nhân viên trực ghi lại một chuỗi dài gồm nhiều mã vùng liên kết với nhau, dùng để kiểm tra lưu lượng tuyến đường dây. Chuỗi này chỉ chứa các chữ số từ 0 đến 9. Do hệ thống cũ chưa có công cụ thống kê, bạn được nhờ viết một chương trình đếm tần số xuất hiện của từng chữ số trong chuỗi đó.

Nhiệm vụ của bạn là: cho một chuỗi chỉ gồm chữ số, hãy đếm xem mỗi chữ số từ 0 đến 9 xuất hiện bao nhiêu lần, rồi trả về danh sách gồm đúng 10 phần tử theo thứ tự chữ số tăng dần từ 0 đến 9. Phần tử tại vị trí i chính là số lần chữ số i xuất hiện trong chuỗi.

Đầu vào

• Một chuỗi s chỉ chứa các ký tự chữ số từ '0' đến '9'.

Đầu ra

• Trả về một danh sách gồm đúng 10 số nguyên, lần lượt là số lần xuất hiện của các chữ số 0, 1, 2, ..., 9 trong s.

Ràng buộc

• Độ dài chuỗi s thỏa mãn 1 ≤ |s| ≤ 10^5.

Ví dụ

Ví dụ 1

• Đầu vào: s = "242436"
• Đầu ra: [0, 0, 2, 1, 2, 0, 1, 0, 0, 0]

Giải thích từng bước:

• Chữ số 0 và 1 không xuất hiện, nên hai vị trí đầu bằng 0.
• Chữ số 2 xuất hiện tại hai vị trí (vị trí 0 và 2), nên đếm bằng 2.
• Chữ số 3 xuất hiện một lần.
• Chữ số 4 xuất hiện tại hai vị trí (vị trí 1 và 3), nên đếm bằng 2.
• Chữ số không có.