Đảo Ngược Từng Từ Trong Chuỗi Ký Tự

Mô tả bài toán

Cho một chuỗi ký tự S gồm các từ được phân cách bởi một hoặc nhiều dấu cách.

Hãy đảo ngược thứ tự các từ trong chuỗi sao cho:

• Từ cuối cùng trở thành từ đầu tiên, từ áp chót trở thành từ thứ hai, v.v.
• Các từ trong chuỗi kết quả chỉ được phân cách bởi đúng một dấu cách duy nhất.
• Không có khoảng trắng thừa ở đầu hoặc cuối chuỗi kết quả.

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng định dạng và miền giá trị được mô tả.