← Text- och listverktyg
Text- och listverktyg · körs lokalt

Längsta gemensamma delsekvens Finder

Hitta den längsta ordnade grafemsekvens som delas av två texter även när matchande tecken är åtskilda av mellanrum.

Klar. Dina arbetsdata finns kvar i den här webbläsaren.

Varför detta verktyg är användbart

Använd en LCS för att jämföra ordnade revisioner, studera bevarade symboler eller förklara varför två värden liknar varandra trots inskjutet material.

Så fungerar det

Webbläsaren bygger en matris med begränsad längd och backar genom lika grafem för att rekonstruera en deterministisk längsta delsekvens.

Ett praktiskt exempel

AGGTAB och GXTXAYB delar GTAB i ordning, vilket ger en LCS-längd på 4.

Validering

Beräkningen är deterministisk och förklarar valideringsfel istället för att tyst ändra ogiltig inmatning.

Gräns för sekretess

Inmatning och utmatning sker i den här fliken, medan kopiering och nedladdning sker via webbläsarens API:er utan serveruppladdning.

Resultatpass

Varje körning rapporterar sitt verktygsläge, tidsstämpel och in-/utdatastorlek så att omvandlade data kan granskas.