[An Giang - TS10 - 2024] Bài 3
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch
Một xâu ký tự có thể "nén" theo cách sau: xâu con gồm ~n > 1~ ký tự giống nhau, chẳng hạn gồm ~5~ kí tự a sẽ được ghi thành 5a. Ví dụ xâu egddddHHk sẽ được nén thành eg4d2Hk Hãy viết chương trình nén xâu ký tự cho trước.
INPUT
Xâu dài không quá ~256~ ký tự (xâu chỉ bao gồm các ký tự chữ cái).
OUTPUT
Xâu nén tìm được.
SAMPLE INPUT 1
egddddHHk
SAMPLE OUTPUT 1
eg4d2Hk
SAMPLE INPUT 2
aBcdeEf
SAMPLE OUTPUT 2
aBcdeEf
Bình luận
include <bits/stdc++.h>
using namespace std; int luu[1000005]; int main() { iosbase::syncwith_stdio(0); cin.tie(0); cout.tie(0); string s; cin>>s; int cnt=1; for (int i=1;i<=s.size();i++){ if (s[i]==s[i-1]){ cnt++; }else{ if (cnt>1) cout<<cnt; cout<<s[i-1]; cnt=1; }
}