Cho một xâu và một từ khóa, nhiệm vụ của bạn là đếm số lượng vị trí mà từ khóa xuất hiện trong xâu.
Input
- Dòng đầu vào đầu tiên có một xâu độ dài \(n\) và dòng đầu vào thứ hai có một từ khóa độ dài \(m\). Cả hai đều bao gồm các ký tự
a-z. - \(1 \leq n, m \leq 10^6\)
Output
- In một số nguyên: số lần xuất hiện.
Example
Test 1
Input
saippuakauppias
ppOutput
2
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.