Чому цей інструмент корисний
Використовуйте LCS, щоб порівнювати впорядковані ревізії, досліджувати збережені символи або пояснювати, чому два значення схожі одне на одне, попри вставлений матеріал.
Текстові інструменти та списки · працює локально
Знаходжувач найдовшої спільної підпослідовності
Знайдіть найдовшу впорядковану послідовність графем, спільну для двох текстів, навіть якщо відповідні символи розділені проміжками.
Готово. Ваші робочі дані залишаються в цьому браузері.
Як це працює
Браузер будує матрицю з обмеженою довжиною та виконує зворотний прохід через однакові графеми, щоб відтворити одну детерміновану найдовшу підпослідовність.
Практичний приклад
AGGTAB і GXTXAYB мають GTAB у тому ж порядку, тому довжина LCS дорівнює 4.
Перевірка
Обчислення є детермінованим і пояснює помилки перевірки замість того, щоб непомітно змінювати некоректні вхідні дані.
Межа приватності
Ввід і вивід залишаються в цій вкладці. Копіювання та завантаження відбуваються через API браузера без завантаження на сервер.
Паспорт результату
Кожен запуск повідомляє свій режим інструмента, мітку часу та розмір вхідних/вихідних даних, щоб можна було перевірити перетворені дані.