Број појављивања подниске

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

Написати програм којим се за две дате ниске \(x\) и \(y\), одређује број појављивања ниске \(y\) као подниза ниске \(x\). Ниска \(y\) је подниз ниске \(x\) ако се може добити од ниске \(x\) брисањем произвољног броја карактера.

Улаз

Прва линија стандардног улаза садржи ниску \(x\), а друга линија ниску \(y\). Дужине ниски су највише 100 карактера.

Излаз

На стандардном иѕлазу приказати само број појављивања ниске \(y\) као подниза ниске \(x\).

Пример

Улаз

abcbca abc

Излаз

3

Објашњење:

Позиције појављивања подниза су обележене великим словима.

ABCbca ABcbCa AbcBCa

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.