Подниске

vreme memorija ulaz izlaz
1 s 64 Mb standardni izlaz standardni ulaz

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

Улаз

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

Излаз

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

Пример 1

Улаз

aba abababcababac

Излаз

4

Пример 2

Улаз

aa aaaa

Излаз

3

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.