Gjeneroni një algoritëm që gjen dhe shfaq nënvargun më të gjatë të përbashkët midis dy vargjeve të tekstit.
String 1: Ky është një shembull
Vargu 2: Ky varg duhet të përmbajë shembullin
1. Ndani dy vargjet në vargje karakteresh
2. Inicializoni dy variabla dhe një grup dydimensional për gjatësitë e nënvargut më të gjatë të përbashkët
3. Për çdo karakter në grup, krahasojeni me karakterin nga i njëjti indeks në vargun tjetër për të kontrolluar për një përputhje
4. Nëse ka një përputhje, shtoni 1 në variablin gjatësi dhe përditësoni grupin dydimensional
5. Nëse ndryshorja gjatësia është më e madhe se hyrja në grupin dydimensional, përditësoni grupin me vlerën e re të gjatësisë
6. Pasi të jenë krahasuar të gjithë karakteret, ktheni vlerën maksimale në grupin dydimensional si gjatësinë e nënvargut më të gjatë të përbashkët
7. Inicializoni një varg bosh për të ruajtur nënvargun më të gjatë të zakonshëm
8. Kaloni nëpër grupin dydimensional për të gjetur indekset e vlerës maksimale
9. Për çdo indeks, duke filluar nga vlera maksimale, shtoni karakteret në atë indeks në dy vargjet në vargun bosh
10. Pasi të jenë kaluar të gjithë indekset, kthejeni vargun e plotë si nënvargun më të gjatë të zakonshëm