vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Најдужи заједнички подниз две ниске
Напиши програм који израчунава дужину највећег заједничког подниза
две ниске. Подниз чине карактери ниске који не морају бити узастопни,
али се јављају у истом редоследу као у оригиналној ниски. На пример за
ниске abacbc
и babbca
најдужа заједничка
подниска је babc
.
Улаз
Две линије стандардног улаза садрже две ниске које се састоје од малих слова енглеске азбуке и дугачке су највише 1000 карактера.
Излаз
На стандардни излаз исписати само тражену дужину.
Пример
Улаз
xmjyauz mzjawxu
Излаз
4
Подниз обе ниске дужине 4 је mjau
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.