$$ \newcommand{\floor}[1]{\left\lfloor{#1}\right\rfloor} \newcommand{\ceil}[1]{\left\lceil{#1}\right\rceil} \renewcommand{\mod}{\,\mathrm{mod}\,} \renewcommand{\div}{\,\mathrm{div}\,} \newcommand{\metar}{\,\mathrm{m}} \newcommand{\cm}{\,\mathrm{cm}} \newcommand{\dm}{\,\mathrm{dm}} \newcommand{\litar}{\,\mathrm{l}} \newcommand{\km}{\,\mathrm{km}} \newcommand{\s}{\,\mathrm{s}} \newcommand{\h}{\,\mathrm{h}} \newcommand{\minut}{\,\mathrm{min}} \newcommand{\kmh}{\,\mathrm{\frac{km}{h}}} \newcommand{\ms}{\,\mathrm{\frac{m}{s}}} \newcommand{\mss}{\,\mathrm{\frac{m}{s^2}}} \newcommand{\mmin}{\,\mathrm{\frac{m}{min}}} \newcommand{\smin}{\,\mathrm{\frac{s}{min}}} $$

Prijavi problem

Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.

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

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.

Prethodni Sledeći