Xử lý chuỗiTần suất ký tự
Mô tả
Lan mới mở gian hàng trên Shopee bán trang phục truyền thống. Để chuẩn bị nội dung cho chiến dịch giảm giá, cô cần biết mỗi mô tả sản phẩm có bao nhiêu từ để tối ưu hiển thị trên điện thoại. Mô tả sản phẩm chỉ chứa chữ cái tiếng Việt (có dấu), chữ số và khoảng trắng. Một từ là một dãy ký tự liên tiếp không chứa khoảng trắng. Bạn hãy giúp Lan đếm số từ trong mô tả, bỏ qua mọi khoảng trắng thừa ở đầu, cuối cũng như các khoảng trắng liên tiếp ở giữa câu.
Đầu vào
- Một chuỗi
s(kiểu chuỗi) là mô tả sản phẩm.
Đầu ra
- Trả về một số nguyên là số lượng từ trong chuỗi
s.
Ràng buộc
- Độ dài chuỗi
skhông vượt quá 10^5 ký tự. - Chuỗi chỉ chứa chữ cái tiếng Việt, chữ số và khoảng trắng.
- Nếu chuỗi rỗng hoặc chỉ chứa khoảng trắng thì kết quả là 0.
Ví dụ
Ví dụ 1:
- Đầu vào:
"Áo dài tơ tằm Hà Đông" - Đầu ra:
5 - Giải thích: Năm từ phân tách bằng khoảng trắng đơn là "Áo", "dài", "tơ", "tằm", "Hà", "Đông" — tổng cộng 5 từ (sáu từ nếu đếm cả "Hà Đông" tách rời, đúng bằng 5 từ rời biệt).
Ví dụ 2:
- Đầu vào:
" Nón lá quai tơ " - Đầu ra:
4 - Giải thích: Bỏ qua khoảng trắng dư ở đầu và cuối, các từ là "Nón", "lá", "quai", "tơ" — tổng cộng 4 từ.