← Alat Teks & Senarai
Alat Teks & Senarai · berjalan secara setempat

Pencari Suburutan Sejajar Terpanjang

Cari susunan grafem tersusun terpanjang yang dikongsi oleh dua teks walaupun aksara yang sepadan dipisahkan oleh ruang.

Data kerja anda kekal dalam pelayar ini.

Mengapa alat ini berguna

Gunakan LCS untuk membandingkan semakan yang disusun, mengkaji simbol yang dikekalkan atau menerangkan mengapa dua nilai menyerupai satu sama lain walaupun terdapat bahan yang disisipkan.

Bagaimana ia berfungsi

Penyemak imbas membina matriks dengan panjang terhad dan menjejaki semula melalui grafem yang sama untuk membina semula satu subsekuens terpanjang yang deterministik.

Contoh praktikal

AGGTAB dan GXTXAYB berkongsi GTAB dalam susunan, memberikan panjang LCS 4.

Pengesahan

Pengiraan adalah deterministik dan menerangkan ralat pengesahan dan bukannya menukar input tidak sah secara senyap.

Sempadan privasi

Input dan output kekal dalam tab ini. Penyalinan dan muat turun berlaku melalui API pelayar tanpa muat naik ke pelayan.

Pasport keputusan

Setiap operasi melaporkan mod alat, cap masa dan saiz input/output supaya data yang diubah suai boleh diaudit.