F14. 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)...
Câu hỏi:
F14. 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.
Câu trả lời:
Người trả lời: GV. Đỗ Văn Phương
Phương pháp giải:Để giải bài toán này, ta sử dụng một vòng lặp để đếm số từ trong câu. Đầu tiên, ta khởi tạo biến đếm số từ d = 0 và biến c để lưu kí tự đầu tiên. Sau đó, trong vòng lặp, ta kiểm tra xem kí tự hiện tại có phải là dấu cách hay không. Nếu là dấu cách, ta tăng biến đếm d lên 1. Tiếp theo, di chuyển sang kí tự tiếp theo và tiếp tục vòng lặp cho đến khi hết câu (kết thúc bằng dấu chấm hoặc kí tự khác).Câu trả lời cho câu hỏi F14:Trong câu có bao nhiêu từ phụ thuộc vào cách định nghĩa từ trong đề bài. Nếu từ được định nghĩa là một chuỗi kí tự liên tiếp được phân biệt bởi dấu cách, thì ta có thể sử dụng thuật toán trên để đếm số từ trong câu. Nếu từ được định nghĩa khác, ta cần xem xét lại cách giải.
Câu hỏi liên quan:
Thuật toán căn bản: Duyệt từng ký tự trong câu, nếu ký tự hiện tại khác dấu cách và ký tự trước đó là dấu cách hoặc ký tự hiện tại là ký tự cuối cùng của câu thì tăng biến đếm từ lên 1.
Thuật toán sử dụng regex: Sử dụng biểu thức chính quy để tìm tất cả các từ trong câu, sau đó đếm số kết quả trả về.
Thuật toán dùng chuỗi: Chia câu thành các từ bằng cách tách theo dấu cách, sau đó đếm số phần tử trong mảng từ đó.
Thuật toán sử dụng vòng lặp: Duyệt từng ký tự trong câu, nếu ký tự hiện tại là dấu cách và ký tự trước đó không phải là dấu cách thì tăng biến đếm từ lên 1.
Thuật toán tổng quát: Đếm số dấu cách + 1 = số từ trong câu, sau đó kiểm tra các trường hợp từ thừa do có dấu cách liền kề nhau.