Đếm Từ Vựng Bài Thi Tiếng Việt

Mô tả

Trường tiểu học La Thành vừa tổ chức kỳ thi tiếng Việt. Trong phần thi tự luận, học sinh được yêu cầu viết một câu trả lời hoàn chỉnh. Tuy nhiên vì bối rối, nhiều em gõ nhầm phím nên câu văn lưa thưa dấu cách: có khi dư cả đống ở đầu câu, ở cuối câu, hoặc giữa hai từ lại xuất hiện hai ba dấu cách liền nhau.

Cô chủ nhiệm muốn thưởng điểm cho những học sinh viết được câu dài trên mười từ, nhưng lại không thể đếm tay cho cả lớp. Nhiệm vụ của bạn là viết một chương trình nhận vào một câu văn và đếm xem trong đó có bao nhiêu từ hợp lệ. Một từ là một dãy ký tự không chứa dấu cách, các từ được phân tách với nhau bằng một hay nhiều dấu cách.

Đầu vào

• Một dòng duy nhất chứa một chuỗi s là câu trả lời của học sinh.

Đầu ra

• In ra một số nguyên duy nhất là số lượng từ hợp lệ trong chuỗi s.

Ràng buộc

• Độ dài chuỗi s không vượt quá 10^6 ký tự.
• Chuỗi s chỉ chứa các chữ cái tiếng Việt, chữ số và dấu cách.
• Số lượng từ hợp lệ không vượt quá 10^6.

Ví dụ

Ví dụ 1:

• Đầu vào: em yêu trường làng
• Đầu ra: 4
• Giải thích: Bỏ qua các dấu cách ở đầu, cuối và giữa các từ, ta tìm được 4 từ hợp lệ là em, yêu, trường, làng.

Ví dụ 2:

• Đầu vào:
• Đầu ra: 0
• Giải thích: Chuỗi chỉ toàn dấu cách, không có từ hợp lệ nào cả.