Xử lý chuỗi
Mô tả
Trung tâm Công nghệ Thông tin Bệnh viện Việt Đức phụ trách ghi chép biên bản họp giao ban đầu tuần. Để tiết kiệm không gian lưu trữ, thư ký dùng dấu gạch ngang - để phân tách các mục thảo luận trong cùng một dòng. Một biên bản có thể bị dư dấu gạch ngang do gõ nhầm, ví dụ hai dấu liền nhau -- vẫn chỉ là một vách ngăn.
Nhiệm vụ của bạn là: cho trước chuỗi biên bản, hãy đếm số mục (từ) khác rỗng sau khi tách chuỗi theo các dấu gạch ngang. Một từ là một đoạn ký tự khác rỗng, nằm giữa hai dấu gạch ngang (hoặc ở đầu/cuối chuỗi). Các dấu gạch ngang liên tiếp được xem như một vách ngăn duy nhất.
Đầu vào
- Một chuỗi
sduy nhất chứa các chữ cái thường, chữ số và dấu gạch ngang-.
Đầu ra
- Trả về một số nguyên không âm là số từ khác rỗng sau khi tách.
Ràng buộc
0 ≤ độ dài s ≤ 1000.- Các ký tự trong
schỉ gồm chữ cái thườnga-z, chữ số0-9và dấu gạch ngang-.
Ví dụ
Ví dụ 1
- Đầu vào:
"ca-cap---xet-nghiem" - Đầu ra:
4 - Giải thích: Tách theo dấu gạch ngang, bỏ qua các đoạn rỗng giữa các dấu liền nhau, ta được các đoạn:
ca,cap,xet,nghiem— cộng thêmxetvànghiemlà bốn từ. Đếm lại từng bước:ca|cap|||xet|nghiem→ bốn đoạn khác rỗng. Vậy đáp án đúng là4.
Ví dụ 2
- Đầu vào:
"--------" - Đầu ra:
0 - Giải thích: Toàn bộ là dấu gạch ngang, không có từ nào khác rỗng.
Ví dụ 3
- Đầu vào:
"hpt-2025"