време | меморија | улаз | излаз |
---|---|---|---|
0,1 s | 64 Mb | стандардни излаз | стандардни улаз |
Најдужи заједнички подниз две ниске
Напиши програм који израчунава дужину највећег заједничког подниза
две ниске. Подниз чине карактери ниске који не морају бити узастопни,
али се јављају у истом редоследу као у оригиналној ниски. На пример за
ниске abacbc
и babbca
најдужа заједничка
подниска је babc
.
Улаз
Две линије стандардног улаза садрже две ниске које се састоје од малих слова енглеске азбуке и дугачке су највише 1000 карактера.
Излаз
На стандардни излаз исписати само тражену дужину.
Пример
Улаз
xmjyauz mzjawxu
Излаз
4
Подниз обе ниске дужине 4 је mjau
Морате бити улоговани како бисте послали задатак на евалуацију.