Chuẩn Hóa Tên Hộ Kinh Doanh Cà Mau

Mô tả

Chị Sáu ở Cà Mau vừa mở tiệm tạp hóa, đăng ký Hộ kinh doanh xong thì nhận lại tờ giấy ghi tên bị gõ lộn xộn: " ngUYen vaN sAu ". Để in hóa đơn điện tử đúng quy cách của cơ quan Thuế, tên phải được trình bày gọn gàng — mỗi từ cách nhau đúng một khoảng trắng, chữ cái đầu mỗi từ viết hoa, các chữ cái còn lại viết thường. Chị nhờ bạn viết một công cụ nhỏ tự động chuẩn hóa mọi cái tên như thế, trả về chuỗi thật đẹp để gửi cho hệ thống hóa đơn.

Đầu vào

• Một chuỗi s chứa tên Hộ kinh doanh. Chuỗi chỉ gồm các chữ cái tiếng Anh (a–z, A–Z) và khoảng trắng.

Đầu ra

• Trả về một chuỗi đã chuẩn hóa: không còn khoảng trắng ở đầu hay cuối, giữa các từ chỉ giữ đúng một khoảng trắng, chữ cái đầu mỗi từ viết hoa và phần còn lại viết thường.

Ràng buộc

• Độ dài chuỗi s không vượt quá 10^5 ký tự.
• Nếu chuỗi chỉ chứa khoảng trắng (hoặc rỗng), kết quả trả về là chuỗi rỗng.

Ví dụ

Ví dụ 1

• Đầu vào: " ngUYen vaN sAu "
• Đầu ra: "Nguyen Van Sau"
• Giải thích: Cắt các khoảng trắng thừa, đưa về một khoảng trắng giữa các từ, viết hoa chữ N, V, S và phần còn lại viết thường. Kết quả là "Nguyen Van Sau".

Ví dụ 2

• Đầu vào: "tRan thI hOA"
• Đầu ra: "Tran Thi Hoa"
• Giải thích: Bốn khoảng trắng giữa "tRan" và "thI" thu về một, tương tự các từ khác. Chữ cái đầu mỗi từ hoa, còn lại thường.