Nén Chuỗi Trạng Thái Trạm 5G Vinaphase

Mô tả

Tại trạm phát sóng 5G Vinaphase nằm trên đỉnh đồi Mỗ Lao, kỹ sư trực ca mỗi phút nhận về một chuỗi trạng thái tín hiệu chỉ gồm các chữ cái viết thường (a đến z). Mỗi chữ cái đại diện cho một mức cường độ sóng: ví dụ a là tín hiệu yếu, z là tín hiệu cực mạnh. Vì băng thông truyền về trung tâm điều phối ở Hà Nội rất hẹp, hệ thống yêu cầu nén chuỗi này trước khi gửi.

Quy tắc nén gọi là "đếm lặp liên tiếp": bạn duyệt chuỗi từ trái sang phải, nhóm các ký tự giống nhau liền nhau thành một đoạn, rồi ghi lại ký tự và số lần xuất hiện liên tiếp của đoạn đó.

Nhiệm vụ của bạn: cho một chuỗi s, hãy trả về danh sách các cặp, mỗi cặp là [ký tự, số lần lặp liên tiếp], đúng theo thứ tự xuất hiện trong chuỗi gốc.

Đầu vào

• Một chuỗi s gồm các ký tự từ a đến z.

Đầu ra

• Trả về một danh sách (list) các phần tử, mỗi phần tử là một danh sách hai phần tử [ký tự, số_lần].
  • ký tự là một chuỗi độ dài 1.
  • số_lần là một số nguyên dương.
• Thứ tự các cặp phải đúng theo thứ tự các đoạn xuất hiện trong s.

Ràng buộc

• 1 ≤ len(s) ≤ 10^5
• Mỗi ký tự trong s thuộc tập a đến z.

Ví dụ

Ví dụ 1:

• Đầu vào: "aaabbc"
• Đầu ra: [["a", 3], ["b", 2], ["c", 1]]

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

• Ba chữ a liền nhau → ("a", 3).
• Hai chữ b liền nhau → ("b", 2).
• Một chữ c cuối cùng → ("c", 1).

Ví dụ 2: