Đếm xem chuỗi x xuất hiện bao nhiêu lần trong chuỗi s

Hãy đếm xem trong chuỗi có bao nhiêu từ [word]?

Video tham khảo:

Phân tích bài toán:

Giả sử ta có chuỗi "Dang Tran   Long  ", thì chuỗi này gồm 3 từ Dang, Tran và Long, không cần biết giữa các từ có bao nhiêu dấu cách, cũng không cần quan tâm phía đầu hay phía cuối chuỗi có dấu cách hay không. Làm thế nào để biết được đó là một từ trong chuỗi, ta có thể có được điều như sau:

    Nếu phát hiện thấy có ký tự dấu cách [space] và ngay sau đó là ký tự khác dấu cách thì đó là dấu hiệu của 1 từ.

Ở chuỗi "Dang Tran   Long  " ta phát hiện thấy có 2 dấu hiệu của từ là " T" và " L" thì ta có được 2 từ, còn từ "Dang" thì không tuân theo dấu hiệu này.

Như vậy, ta có thuật toán là: Nếu ký tự nào đó là dấu cách và ngay sau nó là ký tự khác dấu cách thì ta đếm được 1 từ. Trường hợp ký tự đầu tiên của chuỗi không phải là dấu cách [chữ D ở chuỗi trên] thì ta đếm thêm 1 từ nữa.

Code tham khảo:

#include
#include

void nhapChuoi[char chuoi[]]{    do    {        printf["\nMoi ban nhap chuoi: "];        gets[chuoi];    }    while[![0

Chủ Đề