Подниске

време меморија улаз излаз
1 s 64 Mb стандардни излаз стандардни улаз

Напиши програм који одређује колико пута се дата ниска јавља као подниска (узастопних знакова) друге дате ниске. Више појављивања подниске се могу преклапати.

Улаз

Са стандардног улаза се уносе две ниске, свака у посебном реду. Прва ниска има највише 10 карактера, а друга највише 1000.

Излаз

На стандардни излаз исписати тражени број појављивања.

Пример 1

Улаз

aba abababcababac

Излаз

4

Пример 2

Улаз

aa aaaa

Излаз

3

Морате бити улоговани како бисте послали задатак на евалуацију.