Почему этот инструмент полезен
Используйте LCS для сравнения упорядоченных версий, изучения сохранённых символов или объяснения того, почему два значения похожи друг на друга, несмотря на вставленный материал.
Инструменты для текста и списков · работает локально
Поиск наибольшей общей подпоследовательности
Найдите самую длинную упорядоченную последовательность графем, общую для двух текстов, даже если совпадающие символы разделены промежутками.
Готово. Ваши рабочие данные остаются в этом браузере.
Как это работает
Браузер строит матрицу ограниченной длины и выполняет обратный проход по совпадающим графемам, чтобы восстановить одну детерминированную наидлиннейшую подпоследовательность.
Практический пример
AGGTAB и GXTXAYB содержат GTAB в порядке, что даёт длину LCS 4.
Проверка
Вычисление детерминировано и объясняет ошибки валидации вместо того, чтобы молча изменять неверный ввод.
Граница конфиденциальности
Ввод и вывод остаются на этой вкладке. Копирование и загрузка происходят через API браузера без загрузки на сервер.
Результат паспорта
Каждый запуск сообщает режим инструмента, временную метку и размер входных/выходных данных, чтобы можно было проверить преобразованные данные.