Khớp Xâu
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
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