Verkefni

Gefnir eru $2$ strengir. Skrifið forrit sem finnur lengsta strenginn sem kemur fyrir í báðum strengjunum og gefur upp lengd hans.

Hér segjum við að strengur $s$ komi fyrir í streng $t$ ef $s$ birtist samfellt inni í $t$. Tómi strengurinn, það er að segja strengur af lengd $0$, kemur fyrir í öllum strengjum. Til dæmis inniheldur strengurinn ABRACADABRA eftirfarandi strengi: ABRA, RAC, D, ACADABRA, ABRACADABRA, tóma strenginn og svo framvegis. Hins vegar inniheldur strengurinn ABRACADABRA ekki eftirfarandi strengi: ABRC, RAA, BA, K og svo framvegis.

Skýringardæmi

Dæmi $1$: Þegar strengirnir ABRACADABRA og ECADADABRBCRDARA eru gefnir eru meðal strengja sem koma fyrir í báðum CA, CADA, ADABR, tómi strengurinn og fleiri. Lengstur þeirra er ADABR og lengd hans er $5$. Staðsetning ADABR í strengjunum $2$ er sýnd á mynd $2\text{-}1$.

$$\begin{aligned} \texttt{ABRAC}&\underline{\texttt{ADABR}}\texttt{A} \\ \texttt{ECAD}&\underline{\texttt{ADABR}}\texttt{BCRDARA} \end{aligned}$$

Mynd $2\text{-}1$: Staðsetning ADABR í strengjunum í dæmi $1$

Dæmi $2$: Þegar strengirnir UPWJCIRUCAXIIRGL og SBQNYBSBZDFNEV eru gefnir er tómi strengurinn eini strengurinn sem kemur fyrir í báðum, og lengd hans er $0$.

Inntak

Inntakið samanstendur af $2$ línum: í $1$. línu er $1$. strengurinn gefinn og í $2$. línu er $2$. strengurinn gefinn. Strengirnir samanstanda af enskum hástöfum og lengd hvors strengs er að minnsta kosti $1$ og í mesta lagi $4\,000$.

Af prófunargögnunum gildir fyrir $30\%$ stiganna að lengd hvors strengs er að minnsta kosti $1$ og í mesta lagi $50$.

Úttak

Prentið $1$ línu sem inniheldur eingöngu lengd lengsta strengsins sem kemur fyrir í báðum gefnu strengjunum $2$.

Dæmi um inntak og úttak

Inntak og úttak sem samsvara dæmunum eru sem hér segir.

Inntaksdæmi 1

ABRACADABRA
ECADADABRBCRDARA

Úttaksdæmi 1

5

Inntaksdæmi 2

UPWJCIRUCAXIIRGL
SBQNYBSBZDFNEV

Úttaksdæmi 2

0