30/09/2018, 18:47

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

Đế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

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

Gió viết 20:58 ngày 30/09/2018

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

Bài liên quan
0