Module: تابع پیشوند، تابع Z


Problem

4 /10


جستجوی زیر رشته

Problem

چند بار رخ می دهد؟
 
ورودی
به شما دو خط داده می شود. طول هر خط از 255 کاراکتر تجاوز نمی کند.

حصر
تعداد دفعاتی که اولین رشته به عنوان زیررشته دوم رخ می دهد، بشمارید و چاپ کنید.
 

 

نمونه‌ها
<سر> <بدن>
# ورودی خروجی
1
اباب
abababcab
2

توضیح: رشته فرعی abab دو بار در خط دوم اتفاق می‌افتد که از نویسه‌های 1 و 3 شروع می‌شود.