Leghosszabb közös részsorozat

1. sorozat:

2. sorozat:

Két adott karaktersorozat esetén írd ki a két sorozat leghosszabb közös részsorozatának hosszát!

Az „abcdgh” és az „aedfhr” sorozatok leghosszabb közös részsorozata például az „adh” sorozat, amelynek hossza 3.

A bemenet specifikációja

A bemenet sorpárokból áll. A pár első sora tartalmazza az első sztringet, a második sora pedig a másodikat. Minden sztring külön sorban van, és legfeljebb 1000 karakterből áll.

A kimenet specifikációja

Minden bemeneti sorpárra egy sort kell a kimenetre írni, amely egyetlen egész számot tartalmaz a fent leírtaknak megfelelően.

Példa bemenet

1. bcacbcabbaccbab
2. bccabccbbabacbc
3. a1b2c3d4e
4. zz1yy2xx3ww4vv
5. abcdgh
6. aedfhr
7. abcdefghijklmnopqrstuvwxyz
8. a0b0c0d0e0f0g0h0i0j0k0l0m0n0o0p0q0r0s0t0u0v0w0x0y0z0
9. abcdefghijklmnzyxwvutsrqpo
10. opqrstuvwxyzabcdefghijklmn

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 11
2. 4
3. 3
4. 26
5. 14

letöltés szöveges állományként