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

Pencari Subrentetan Sejajar Terpanjang

Cari urutan grafem Unicode terpanjang yang berterusan tanpa gangguan yang muncul secara sama dalam kedua-dua teks yang dibekalkan.

Data kerja anda kekal dalam pelayar ini.

Mengapa alat ini berguna

Gunakan alat ini untuk mengenal pasti serpihan literal yang dikongsi dalam nama fail, pengecam, petikan kod atau data jujukan padat yang mempunyai jurang yang mesti memutuskan padanan.

Bagaimana ia berfungsi

Baris pengaturcaraan dinamik yang berguling menetapkan semula ketidakpadanan kepada sifar dan menjejak kedudukan akhir terbaik, memastikan penggunaan memori terhad sambil mengembalikan fragmen yang tepat.

Contoh praktikal

ABABC dan BABCA mengandungi subrentetan BABC yang tidak terputus, yang mempunyai panjang 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.