Giúp đỡ bt C++ phần string không dùng hàm có sẵn

phong_hao · November 18, 2015, 4:46am

Đếm số lần string b xuất hiện trong string a ( Không dùng hàm có sẵn, không dùng con trỏ )
Ví dụ : string a = “abcpioewoiabcioiwe” string b = “abc” . Thì số lần xuất hiện là 2
Giúp e bài này vợi ạ, xài hàm có sẵn thì ra rồi nhưng thầy e không cho xài hàm có sẵn , chỉ đc xài hàm size() hay mấy hàm đo độ dài thôi

GDGHN_AndroidTeam · November 18, 2015, 5:04am

Bạn cắt String là thành mảng sau đó xử lí mảng.

Gio · November 18, 2015, 5:34am

Dùng thuật toán KMP hoặc hashing để đếm