Xử lý chuỗi
Mô tả
Tại Chi nhánh BHXH quận, cán bộ dịch vụ tiếp nhận hàng nghìn tin nhắn truy vấn qua SMS và Zalo mỗi ngày. Khách hàng thường gõ vội nên ở giữa các từ xuất hiện nhiều dấu cách liền nhau, đôi khi có cả ký tự tab hoặc xuống dòng. Hệ thống bóc tách thông tin chỉ nhận diện đúng khi các từ cách nhau đúng một dấu cách và không còn khoảng trắng thừa ở đầu, cuối câu.
Nhiệm vụ của bạn là viết một hàm chuẩn hóa chuỗi: mọi đoạn khoảng trắng liên tiếp (dấu cách, tab \t, xuống dòng \n, về đầu dòng \r) đều được thay bằng đúng một dấu cách, đồng thời lược bỏ hoàn toàn khoảng trắng ở hai đầu chuỗi.
Đầu vào
- Một chuỗi
schứa nội dung tin nhắn truy vấn.
Đầu ra
- Trả về chuỗi đã được chuẩn hóa theo quy tắc trên.
Ràng buộc
- Độ dài chuỗi
s:1 ≤ |s| ≤ 10^5. - Chuỗi có thể chứa chữ cái, chữ số, dấu câu và các ký tự khoảng trắng.
Ví dụ
Ví dụ 1:
- Đầu vào:
" BHXH 0123 Tra Cuu " - Đầu ra:
"BHXH 0123 Tra Cuu" - Giải thích: Ba dấu cách ở đầu bị lược bỏ. Đoạn nhiều dấu cách giữa các từ chỉ còn lại đúng một dấu cách. Kết quả thu được gọn gàng.
Ví dụ 2:
- Đầu vào:
"\t Ma so\n BHXH \r\n " - Đầu ra:
"Ma so BHXH" - Giải thích: Ký tự tab, xuống dòng, về đầu dòng đều được coi là khoảng trắng. Tất cả được thu gọn thành một dấu cách giữa các từ; phần đầu và cuối chuỗi không còn khoảng trắng.