$$ \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

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

Улаз

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

Излаз

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

Пример 1

Улаз

aba abababcababac

Излаз

4

Пример 2

Улаз

aa aaaa

Излаз

3

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.