Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Đếm từ trùng lắp

Điểm
10 điểm
Tên chương trình
DEMTUTL.*
Vào / Ra
DEMTUTL.INP → DEMTUTL.OUT

Đề bài

Nhìn vào văn bản đã soạn thảo, Tí thấy có nhiều điểm khá thú vị nên đưa ra khái niệm “Từ trùng lắp” là từ chỉ chứa các kí tự trong bảng chữ cái tiếng Anh (không phân biệt hoa thường) được phân cách bởi kí tự trống và có dạng như sau:

  • Dạng thứ nhất: một từ có ít nhất 2 ký tự giống nhau thì được tính là một từ trùng lắp. Ví dụ: “chanh”, “Tat”, “nen”, …
  • Dạng thứ hai: hai từ liền kề giống nhau thì được tính là một từ trùng lắp. Ví dụ: “Xinh xinh”, “ao ao”, …

Yêu cầu: Em hãy viết chương trình tìm các từ trùng lắp có trong văn bản theo định nghĩa của Tí.

Dữ liệu vàoDEMTUTL.INP

Từ tập tin văn bản DEMTUTL.INP, ghi văn bản dài tối đa 255 ký tự trong bảng mã ASCII, văn bản có thể trên nhiều dòng.

Kết quả raDEMTUTL.OUT

Ra tập tin văn bản DEMTUTL.OUT, gồm:

  • Dòng đầu tiên ghi một số nguyên NN cho biết số lượng từ trùng lắp có trong văn bản.
  • Dòng thứ hai ghi lại các từ trùng lắp theo thứ tự xuất hiện từ đầu đến cuối của văn bản (nếu có), mỗi từ cách nhau một khoảng trắng.

Ràng buộc

  • Văn bản dài tối đa 255 ký tự.

Ví dụ

Ví dụ 1

Dữ liệu vàoDEMTUTL.INP
Chuc mung nam moi!
Kết quả raDEMTUTL.OUT
1
Chuc

Ví dụ 2

Dữ liệu vàoDEMTUTL.INP
Con chim xanh xanh
No dau canh chanh
Kết quả raDEMTUTL.OUT
2
xanh xanh chanh

Thuộc đề thi

Kỳ thi học sinh giỏi lớp 9 THCS — Môn thi: Tin học

TP. Hồ Chí Minh · Cấp thành phố · Năm học 2020-2021