Најдужа заједничка подниска
време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Дефинисати функцију која одређује дужину најдуже заједничке подниске (узастопних карактера) две дате ниске. На пример, за ниске ababc
и babbca
најдужа заједничка подниска је bab
.
Улаз
Свака од две линије стандардног улаза садржи ниску састављену од малих слова енглеске абецеде, дужине највише 1000 карактера.
Излаз
На стандардни излаз исписати дужину најдуже заједничке подниске.
Пример
Улаз
acabacamaca macabacaaca
Излаз
7
Морате бити улоговани како бисте послали задатак на евалуацију.