Најдужа заједничка подниска
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Дефинисати функцију која одређује дужину најдуже заједничке подниске (узастопних карактера) две дате ниске. На пример, за ниске ababc и babbca најдужа заједничка подниска је bab.
Улаз
Свака од две линије стандардног улаза садржи ниску састављену од малих слова енглеске абецеде, дужине највише 1000 карактера.
Излаз
На стандардни излаз исписати дужину најдуже заједничке подниске.
Пример
Улаз
acabacamaca macabacaaca
Излаз
7
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.