Đề 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 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
Chuc mung nam moi!
1 Chuc
Ví dụ 2
Con chim xanh xanh No dau canh chanh
2 xanh xanh chanh