Nén xâu

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Xem hướng dẫn

Thời gian:

Scratch 5.0s

Tác giả:

admin

Dạng bài

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Một xâu ký tự có thể nén lại thành một xâu mới bằng cách nén các ký tự giống nhau đứng cạnh nhau. Ví dụ trong xâu \(aaaa\) sẽ nén thành \(4a\). Hãy lập trình để nén một xâu ký tự thường theo cách trên.

Input

Một xâu các ký tự là chữ cái thường có tối đa \(10^5\) ký tự.

Output

Một xâu ký tự sau khi nén.

Example

Test 1

Input

mmaabbbeeeezh

Output

2m2a3b4ezh

Bình luận

#include <bits/stdc++.h>
using namespace std;
string st;
int n;
int main()
{
    cin >> st;
    n=st.size();
    int cc=1;
    for(int i=0;i<n;i++)
    {
        if(st[i]==st[i+1])
        {
            cc++;
        }else
        {
            if(cc!=1)cout << cc << st[i];
            else cout << st[i];
            cc=1;
        }
    }
    return 0;
}

Code C++ cho ai cần

Spoiler

Ngoại trừ: SBD12_LamLDK; NamHackerLord5511; SBD11_TOANTHITRAN

0

NamHackerLord5511 11:36 a.m. 4 Tháng 8, 2024

ơ conbo này láo nhờ

-2

SBD12_LamLDK 12:34 p.m. 5 Tháng 8, 2024

dí nam

0

SBD20_Caominhduc 8:43 p.m. 4 Tháng 8, 2024

7 bình luận nữa