Chuỗi Thu Gọn

View as PDF
Submit solution
Points: 0.01 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: THUGON.INP
Output: THUGON.OUT
Author:
bedao
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Một chuỗi kí tự thuần nhất được định nghĩa là chuỗi chỉ bao gồm các kí tự latinh in hoa từ ~'A'~ đến ~'Z'~. Chuỗi kí tự thuần nhất có thể được thu gọn thành các kí tự kèm theo số lần xuất hiện liên tiếp của kí tự đó (Số lần xuất hiện sẽ đứng ngay trước kí tự, nếu số lần xuất hiện là ~1~ thì không cần ghi số ~1~). Ví dụ: Chuỗi thuần nhất ~AABBCCCDDEAAA~ được thu gọn thành chuỗi ~2A2B3C2DE3A~.

Yêu cầu: Đọc các chuỗi thuần nhất từ tệp dữ liệu THUGON.INP có độ dài không quá ~255~ kí tự và chuyển thành chuỗi thu gọn.

Input

Từ tệp văn bản THUGON.INP gồm nhiều dòng, mỗi dòng là một chuỗi thuần nhất.

Output

Đưa ra tệp văn bản THUGON.OUT gồm nhiều dòng, mỗi dòng tương ứng là chuỗi thu gọn thỏa mãn yêu cầu đề bài.

Sample Input 1

AABBCCCDDEAAA
ABBBBBDDEE

Sample Output 1

2A2B3C2DE3A
A5B2D2E

Comments

Please read the guidelines before commenting.


  • 0
    VoTheHao99  commented on July 2, 2025, 2:30 p.m. ← edited

    nếu mà bài ko nhập số n chuỗi thì nhập tới khi nào v mn?


    • 0
      SmileyBoi  commented on July 6, 2025, 2:11 a.m.

      string s; while(cin >> s){ //code }


  • -8
    nguyencongquang0209  commented on April 27, 2025, 8:12 a.m. ← edit 2

    This comment is hidden due to too much negative feedback. Show it anyway.