← Տեքստի և ցուցակի գործիքներ
Տեքստի և ցուցակի գործիքներ · տեղական մակարդակում է աշխատում

Ամենամեծ ընդհանուր ենթահաջորդականության որոնիչ

Գտնել երկու տեքստերի միջև ընդհանուր ամենաերկար հերթական գրեմային հաջորդականությունը, նույնիսկ երբ համընկնող նիշերը բաժանված են բացերով։

Պատրաստ է։ Ձեր աշխատանքային տվյալները մնում են այս զննարկիչում։

Ինչու է այս գործիքը օգտակար

Օգտագործեք LCS- ը համեմատելու համար պատվիրված վերանայումները, ուսումնասիրեք պահպանված խորհրդանիշները կամ բացատրեք, թե ինչու երկու արժեքները նման են միմյանց, չնայած ներդրված նյութին։

Ինչպես է դա աշխատում

Բրաուզերը կառուցում է սահմանափակ երկարության մատրիցա և հետադարձ ուղիներ հավասար գրաֆեմների միջոցով՝ վերականգնելու մեկ դետերմինիստիկ ամենամեծ ենթահաջորդականությունը։

Գործնական օրինակ

AGGTAB և GXTXAYB բաժանում GTAB-ը կարգով, տալով LCS երկարությունը 4.

Հաստատում

Հաշվարկը դետերմինիստական է և բացատրում է վավերացման սխալները՝ լռությամբ չփոխելով անվավեր մուտքը։

Գաղտնիության սահման

Մուտքն ու ելքը մնում են այս ներդիրում։ Պատճենահանումն ու ներբեռնումը կատարվում են բրաուզերի API-ների միջոցով՝ առանց սերվերի վերբեռման։

Արդյունք անձնագիր

Յուրաքանչյուր գործարկում հաղորդում է իր գործիքի ռեժիմը, ժամանակի նշանը և մուտք/ելք չափը, որպեսզի վերափոխված տվյալները կարողանան աուդիտավորվել։