WORDCNT - Word Counting

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/wordcnt


Nguyên đang viết một phần mềm đếm từ trong một xâu ký tự. Cậu cảm thấy buồn chán sau khi viết xong phần mềm rất nhanh. Bây giờ, cậu muốn tìm P là số lượng lớn nhất các từ có độ dài bằng nhau đứng liên tiếp trong xâu cho trước.

Cho một xâu chỉ chứa các ký tự từ a đến z và ký tự trống. Mỗi từ là một chuỗi các ký tự liên tiếp khác ký tự trống và các từ phân tách nhau bởi ít nhất một ký tự trống. Nhiệm vụ của bạn là viết chương trình giúp Nguyên tìm số P nói trên.

Dữ liệu vào

Dữ liệu vào gồm nhiều bộ dữ liệu tương ứng với nhiều test. Dòng đầu tiên chứa một số nguyên dương không lớn hơn 20 là số lượng các bộ dữ liệu. Các dòng tiếp theo chứa các bộ dữ liệu.

Trên mỗi dòng tiếp theo chứa xâu ký tự có không quá 1000 từ tương ứng với mỗi bộ dữ liệu, mỗi từ có không quá 20 ký tự.

Dữ liệu ra

Với mỗi bộ dữ liệu, ghi ra trên một dòng số P mà Nguyên muốn tìm.

Ví dụ

Dữ liệu vào
2
a aa bb cc def ghi
a a a a a bb bb bb bb c c	

Dữ liệu ra
3
5

Được gửi lên bởi:Jimmy
Ngày:2009-01-04
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:ACM Regional, Ho Chi Minh City 2008

hide comments
2019-07-11 19:56:45
Tham Khảo Code: https://ideone.com/wTixil
2015-10-02 02:47:32
THAM KHẢO TẠI https://traitaodo.wordpress.com/2015/08/30/word-counting/
2015-06-01 16:27:33
1 cmn phát :v
2015-02-14 09:33:44 N�ng D�n John
tại sao đưa lên....kết quả sai cả chục lần là sao trời........
2014-12-15 11:15:05 never give up !!
:)
2014-11-23 06:55:00 Sue
ko biết test có 1 từ >20 kí tự hay có >1000 từ ko mà mình để kiểu gì cũng bị WA :v ném lên ideone thì đúng hết mấy cái test tay :v
Mình bắt đầu nghi ngờ về test mẫu :v

Last edit: 2014-11-23 06:55:45
2014-09-09 07:20:36 ■■‡[ND] Bee Sociu■■‡
Ngon =))))))
2014-08-01 06:46:44 Con Bò Huyền Thoại
èo. "loại bỏ tạp chất trước khi xử lí" nha =)))

p/s: đọc kỹ dòng này "Cho một xâu chỉ chứa các ký tự từ a đến z và ký tự trống. Mỗi từ là một chuỗi các ký tự liên tiếp khác ký tự trống và các từ phân tách nhau bởi ít nhất một ký tự trống. Nhiệm vụ của bạn là viết chương trình giúp Nguyên tìm số P nói trên."

Last edit: 2014-08-01 06:47:18
2014-06-01 07:00:23 Hiếu
Mình gửi bài nó ghi là đạt yêu cầu là sao bạn nhỉ ?, mình tưởng nó phải chấm điểm chứ ?
2013-07-05 02:15:42 Phạm Mạnh Hưng


Last edit: 2013-10-30 10:38:53
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.