Khớp Xâu
Đề bài
Mô tả
Cho một xâu và một mẫu (pattern). Đếm số vị trí mà mẫu xuất hiện trong xâu.
Dữ liệu vào
Dòng đầu tiên chứa xâu có độ dài .
Dòng thứ hai chứa mẫu có độ dài .
Dữ liệu ra
In ra số lần mẫu xuất hiện trong xâu.
Ràng buộc
- Cả hai xâu chỉ chứa ký tự a-z
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| aybabtu aybabtu |
1 | Mẫu xuất hiện đúng lần (chính là toàn bộ xâu) |
| aaaaaaaaaa a |
10 | Mẫu "a" xuất hiện lần |
Bình luận