Sắp xếp các từ

Xem PDF

Điểm: 3 (p) Thời gian: 1.0s Bộ nhớ: 100M Input: sxtu.inp Output: sxtu.out

Cho một xâu kí tự \(st\) có độ dài không quá \(10^4\) kí tự, được lấy từ tập \([‘a’..’z’]\) và dấu cách. Một từ thuộc xâu là các kí tự liền kề nhau không bao gồm dấu cách.

Yêu cầu

Đếm số lượng từ trong xâu và in ra các từ theo thứ tự ngược lại từ phải sang trái.

Dữ liệu vào

Cho trong tệp văn bản SXTU.INP gồm một dòng chứa xâu \(st\)

Dữ liệu ra

Ghi ra tệp văn bản SXTU.OUT theo cấu trúc như sau:

  • Dòng \(1\): Ghi số nguyên dương \(K\) là số lượng từ có trong xâu St
  • Dòng \(2\): Ghi các từ theo thứ tự ngược lại ban đầu, giữa mỗi từ chỉ có một kí tự trắng, trước từ đầu tiên không có kí tự trắng.
Ví dụ
Input
lap trinh tin hoc
Output
4
hoc tin trinh lap

Bình luận

Không có bình luận nào.