Cho một câu trong văn bản chữ. Em hãy viết thuật toán đếm xem trong câu có bao nhiêu từ:
1) Trường hợp đơn giản: hai từ luôn cách nhau chỉ một dấu cách.
2) Tổng quát hơn: hai từ có thể cách nhau hơn một dấu cách.
Bằng cách nhấp vào Đăng nhập, bạn đồng ý Chính sách bảo mật và Điều khoản sử dụng của chúng tôi. Nếu đây không phải máy tính của bạn, để đảm bảo an toàn, hãy sử dụng Cửa sổ riêng tư (Tab ẩn danh) để đăng nhập (New Private Window / New Incognito Window).
Trả lời:
1) Hướng dẫn: Dùng cấu trúc lặp khi chưa biết số lần lặp. Điều kiện để tiếp tục lặp là chưa đến cuối câu (kết thúc bằng dấu chấm, nếu muốn cụ thể). Điều kiện để tăng biến đếm đã rõ ràng; mô tả bằng cấu trúc rẽ nhánh khuyết.
2) Hướng dẫn: Trường hợp này, điều kiện để tăng biến đếm là chuyển từ kí tự khác dấu cách sang kí tự tiếp theo là dấu cách. Dùng cặp hai kí tự liền nhau c1, c2; đếm số lần chuyển từ "khác dấu cách" sang "bằng dấu cách".
Thuật toán: Đếm số từ trong câu.
1) Chuẩn bị trước vòng lặp: d = 0 (đếm số từ); xuất phát từ c = kí tự đầu tiên.
2) Lặp khi (chưa đến cuối câu): {ví dụ c ≠ dấu chấm}
a) Nếu (c = dấu cách): tăng d lên 1
Hết nhánh
b) Dịch c sang kí tự tiếp theo
Hết lặp
Tham gia Cộng đồng Lazi trên các mạng xã hội | |
Fanpage: | https://www.fb.com/lazi.vn |
Group: | https://www.fb.com/groups/lazi.vn |
Kênh FB: | https://m.me/j/AbY8WMG2VhCvgIcB |
LaziGo: | https://go.lazi.vn/join/lazigo |
Discord: | https://discord.gg/4vkBe6wJuU |
Youtube: | https://www.youtube.com/@lazi-vn |
Tiktok: | https://www.tiktok.com/@lazi.vn |
Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi
Vui | Buồn | Bình thường |