Module: Fungsi awalan, fungsi Z


Problem

4 /10


Carian subrentetan

Problem

Berapa kali ia berlaku?
 
Input
Anda diberi dua baris. Panjang setiap baris tidak melebihi 255 aksara.

Cetakan
Kira dan cetak berapa kali rentetan pertama berlaku sebagai subrentetan kedua.
 

 

Contoh

Penjelasan: subrentetan abab berlaku dua kali dalam baris kedua, bermula dari aksara pertama dan ketiga.

# Input Output
1
abab
abababcab
2