Module: Chức năng tiền tố, chức năng Z


Problem

4 /10


tìm kiếm chuỗi con

Problem

Nó xảy ra bao nhiêu lần?
 
Đầu vào
Bạn được đưa ra hai dòng. Độ dài mỗi dòng không quá 255 ký tự.

Dấu ấn
Đếm và in số lần chuỗi đầu tiên xuất hiện dưới dạng chuỗi con của chuỗi thứ hai.
 

 

Ví dụ
<đầu>

Giải thích: chuỗi con abab xuất hiện hai lần ở dòng thứ hai, bắt đầu từ ký tự thứ 1 và thứ 3.

# Đầu vào Đầu ra
1
abab
abababcab
2