solution

Đề bài: [Hệ điều hành Unix] RLE: ký tự xuất hiện nhiều nhất

Ký tự trội sau giải nén RLE

Cho chuỗi nén RLE (ký tự + số). Sau khi giải nén, tìm ký tự xuất hiện nhiều nhất và số lần. Nếu hòa, chọn ký tự nhỏ hơn theo bảng chữ cái.

Ví dụ

Input : a3b5a2
Output: a 5

a: 3+2=5, b: 5 → hòa 5, chọn a (nhỏ hơn b).

Định dạng đầu vào:
Một dòng chuỗi RLE: cặp (chữ thường)(số nguyên dương) nối liền.
Ràng buộc đầu vào:
1 ≤ độ dài chuỗi gốc ≤ 10^6.
Định dạng đầu ra:
Dòng ký_tự số_lượng của ký tự trội (ưu tiên ký tự nhỏ khi hòa).

Ví dụ:

Đầu vào:

a3b5a2

Đầu ra:

a 5

Giải thích:

Giải nén: a xuất hiện 3+2=5 lần, b 5 lần; hòa nên chọn a, in 'a 5'.

Đang tải editor...