Чому цей інструмент корисний
Використовуйте цей інструмент, щоб визначити спільний буквальний фрагмент у назвах файлів, ідентифікаторах, фрагментах коду або компактних послідовних даних, де прогалини мають розривати збіг.
Текстові інструменти та списки · працює локально
Пошук найдовшого спільного підрядка
Знайдіть найдовший безперервний фрагмент Unicode-графем, який ідентично трапляється в обох наданих текстах.
Готово. Ваші робочі дані залишаються в цьому браузері.
Як це працює
Рядок зі «ковзним» динамічним програмуванням скидає невідповідності до нуля та відстежує найкращу кінцеву позицію, обмежуючи використання пам’яті й водночас повертаючи точний фрагмент.
Практичний приклад
ABABC і BABCA містять безперервний підрядок BABC, який має довжину 4.
Перевірка
Обчислення є детермінованим і пояснює помилки перевірки замість того, щоб непомітно змінювати некоректні вхідні дані.
Межа приватності
Ввід і вивід залишаються в цій вкладці. Копіювання та завантаження відбуваються через API браузера без завантаження на сервер.
Паспорт результату
Кожен запуск повідомляє свій режим інструмента, мітку часу та розмір вхідних/вихідних даних, щоб можна було перевірити перетворені дані.