STRCOUNT - Đếm
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
Cho một sâu s có độ dài tối đa n = ~10^2~. Hãy tính và đưa ra dãy ~t_1~ , ~t_2~ ... ~t_n~ với ~t_i~ là số lần phần tử xuất hiện của sâu ~S_1~ ~S_2~ ... ~S_i~ trong sâu
Input
- Gồm một dòng duy nhất chứa xâu S chỉ gồm các chữ cái Latinh thường
Output
- Một dòng duy nhất in ra kết quả, cách nhau bởi một dấu cách
Sample
Input #1
abababa
Output #1
4 3 3 2 2 1 1
Bình luận
test căng vậy toàn 0/10
n = 10^2 mà vẫn tle được nhỉ=)))