Xử lý chuỗiTần suất ký tự
Mô tả
Tại quầy thủ tục của Bamboo Airways, nhân viên quầy nhập tên hành khách vào hệ thống. Khách quen gõ nhầm nên tên đôi khi chứa nhiều dấu cách liên tiếp giữa các từ, hoặc lỡ vài dấu cách thừa ở đầu và cuối. Trước khi gửi tên sang máy in thẻ lên máy bay, chương trình cần "làm sạch" chuỗi này: xoá toàn bộ dấu cách ở hai đầu, đồng thời thay mọi nhóm dấu cách liên tiếp ở giữa bằng đúng một dấu cách duy nhất.
Đầu vào
Một chuỗi s chứa tên hành khách, có thể gồm chữ cái, dấu tiếng Việt và dấu cách.
Đầu ra
Trả về chuỗi đã được làm sạch theo quy tắc trên.
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 dấu cách.
Ví dụ
Ví dụ 1
- Đầu vào:
" NGUYEN VAN A " - Đầu ra:
"NGUYEN VAN A" - Giải thích: Cắt dấu cách đầu/cuối, ba dấu cách giữa
NGUYENvàVANcũng như hai dấu cách giữaVANvàAđều được rút về một.
Ví dụ 2
- Đầu vào:
" " - Đầu ra:
"" - Giải thích: Chuỗi chỉ toàn dấu cách nên sau làm sạch trở thành chuỗi rỗng.