Mô tả
Trường Liên cấp Dương Văn Bé vừa mở cổng đăng ký thi tuyển sinh. Hàng trăm phụ huynh đổ xô điền tên con mình vào phiếu đăng ký, nhưng vì viết vội hoặc copy từ nhiều nguồn khác nhau nên danh sách gửi lên hệ thống vô cùng lộn xộn. Có tên dính cả dấu tab, có tên lại chứa một đống khoảng trắng ở đầu, ở cuối, hoặc giữa các từ xuất hiện hai ba khoảng trắng liên tiếp.
Ban giám thị muốn bạn viết một chương trình nhỏ để dọn dẹp lại toàn bộ tên thí sinh. Quy tắc chuẩn hóa rất rõ ràng: phần tên gửi vào có thể chứa các khoảng trắng thừa, bạn chỉ cần cắt bỏ hết khoảng trắng ở đầu và cuối chuỗi, đồng thời thu gọn mọi nhóm khoảng trắng liên tiếp ở giữa các từ xuống còn đúng một khoảng trắng duy nhất. Bạn không cần lo lắng về các ký tự đặc biệt như tab hay xuống dòng, đề bài đảm bảo chuỗi chỉ chứa chữ cái và dấu khoảng trắng thông thường.
Đầu vào
Một chuỗi s gồm chữ cái tiếng Việt không dấu và khoảng trắng, thể hiện tên một thí sinh cần chuẩn hóa.
Đầu ra
Trả về một chuỗi đã được chuẩn hóa: không có khoảng trắng ở đầu và cuối, giữa hai từ liên tiếp chỉ tồn tại đúng một khoảng trắng.
Ràng buộc
- Độ dài chuỗi
skhông vượt quá 1000 ký tự. - Chuỗi có thể rỗng hoặc chứa toàn khoảng trắng, khi đó trả về chuỗi rỗng.
Ví dụ
Ví dụ 1:
Đầu vào: " Nguyen Van An "
Đầu ra: "Nguyen Van An"
Giải thích: Chuỗi ban đầu có khoảng trắng thừa ở hai đầu và giữa các từ đều chứa nhiều khoảng trắng dính liền. Ta lần lượt cắt đầu, cắt cuối, rồi thu gọn mỗi nhóm khoảng trắng giữa các từ xuống còn một, thu được "Nguyen Van An".
Ví dụ 2:
Đầu vào: " "
Đầu ra: ""
Giải thích: Toàn bộ chuỗi chỉ chứa khoảng trắng, sau khi cắt bỏ hết ta nhận về chuỗi rỗng.