Hướng dẫn cho Nén xâu
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Authors:
Spoiler Alert
Hint 1
Duyệt qua xâu, và đếm số lượng kí tự bằng nhau liền nhau.
Xuất kết quả và chuyển sang kí tự tiếp theo
Reference AC code | O(n) time | O(1) auxiliary space | String, Online Solving
C++
for (char c = getchar(), p = c; c != EOF; p = c)
{
int cnt = 0;
while (p == c) cnt++, c = getchar();
if (cnt > 1) cout << cnt;
cout << p;
}
Bình luận
spy orz