Nén Chuỗi Báo Động Tiệm Vàng

Mô tả

Tiệm vàng Trần Phú ở đường Hai Bà Trưng, Quận 1 vừa lắp hệ thống chống trộm kết nối bộ cảm biến cửa. Mỗi đêm, cảm biến phát ra một chuỗi tín hiệu gồm các ký tự O (ổn định) và D (động). Khi có gian trộm lẻn vào, tín hiệu sẽ xuất hiện một đoạn dài các chữ D liên tiếp.

Để tiết kiệm băng thông gửi về trung tâm bảo vệ, chủ tiệm muốn nén chuỗi bằng phương pháp mã hóa chạy dài: duyệt qua chuỗi từ trái sang phải, mỗi nhóm ký tự giống nhau liên tiếp được thay bằng số lượng kèm ký tự đại diện.

Quy ước nén: nhóm gồm k ký tự giống nhau viết thành kX, với X là ký tự đại diện của nhóm. Ví dụ nhóm DDDD (4 chữ D) viết thành 4D. Cuối cùng ghép tất cả các nhóm lại thành một chuỗi kết quả duy nhất.

Nhiệm vụ của bạn: viết hàm nhận chuỗi báo động và trả về chuỗi đã được nén theo quy tắc trên.

Đầu vào

• Một chuỗi s chỉ gồm các ký tự chữ cái in hoa từ A đến Z, độ dài từ 1 đến 1000 ký tự.

Đầu ra

• Trả về một chuỗi là kết quả nén mã hóa chạy dài của s.

Ràng buộc

• Độ dài chuỗi n thỏa mãn $1 \le n \le 1000$.
• Mỗi ký tự trong chuỗi là chữ cái in hoa (A–Z).

Ví dụ

Ví dụ 1:

• Đầu vào: "OODDDDDOOO"
• Giải thích:
  • Nhóm OO (2 ký tự O liên tiếp) → 2O
  • Nhóm DDDDD (5 ký tự D liên tiếp) → 5D
  • Nhóm OOO (3 ký tự O liên tiếp) → 3O
• Ghép lại: "2O5D3O"
• Đầu ra: "2O5D3O"