Xử lý chuỗi
Mô tả
Bạn làm part-time tại rạp Star Cineplex, nhiệm vụ mỗi ngày là dán danh sách phim lên bảng điện tử. Tiêu đề phim do nhân viên nhập tay nên thường lộn xộn: có khi thừa dấu cách ở đầu cuối, có khi giữa các từ lại dính nhiều dấu cách liền nhau. Để bảng hiển thị đẹp và gọn gàng, bạn cần "chuẩn hóa" mỗi tiêu đề: bỏ hết khoảng trắng ở hai đầu, rồi rút gọn mọi nhóm khoảng trắng liên tiếp giữa các từ xuống chỉ còn đúng một dấu cách. Cuối cùng, đếm xem trong tiêu đề đã chuẩn hóa còn lại bao nhiêu dấu cách.
Đầu vào
- Một chuỗi
schứa tiêu đề phim, có thể rỗng hoặc chỉ toàn khoảng trắng.
Đầu ra
- Trả về một số nguyên không âm là số lượng dấu cách trong chuỗi sau khi chuẩn hóa.
Ràng buộc
- Độ dài chuỗi
skhông vượt quá 1000 ký tự. - Chuỗi chỉ chứa các chữ cái, chữ số, dấu câu và dấu cách (khoảng trắng ASCII thường, không có tab hay xuống dòng).
Ví dụ
Ví dụ 1:
- Đầu vào:
" Avengers Endgame " - Đầu ra:
1 - Giải thích: Bỏ khoảng trắng hai đầu, rút gọn nhóm ba khoảng trắng giữa hai từ thành một. Chuỗi kết quả là
"Avengers Endgame", trong đó có đúng 1 dấu cách.
Ví dụ 2:
- Đầu vào:
" " - Đầu ra:
0 - Giải thích: Chuỗi chỉ toàn khoảng trắng, sau khi bỏ hai đầu sẽ là chuỗi rỗng, không còn từ nào nên không có dấu cách nào.