Инструменты пользователя

Инструменты сайта


cp:obx-lcs

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

Предыдущая версия справа и слева Предыдущая версия
Следующая версия Следующая версия справа и слева
cp:obx-lcs [2024/05/24 17:45]
iadenisov
cp:obx-lcs [2024/05/24 17:46]
iadenisov
Строка 1: Строка 1:
 ====== Наибольшая общая подпоследовательность ====== ====== Наибольшая общая подпоследовательность ======
  
-Данная реализация основана на реализации C++ с [[http://ru.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B0%D1%8F_%D0%BE%D0%B1%D1%89%D0%B0%D1%8F_%D0%BF%D0%BE%D0%B4%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D1%8C|Наибольшая общая подпоследовательность]]. Отличие состоит в том, что вместо строки возвращаются начальная позиция подстроки в строке **a** и её длина.+Данная реализация основана на [[http://ru.wikipedia.org/wiki/%D0%9D%D0%B0%D0%B8%D0%B1%D0%BE%D0%BB%D1%8C%D1%88%D0%B0%D1%8F_%D0%BE%D0%B1%D1%89%D0%B0%D1%8F_%D0%BF%D0%BE%D0%B4%D0%BF%D0%BE%D1%81%D0%BB%D0%B5%D0%B4%D0%BE%D0%B2%D0%B0%D1%82%D0%B5%D0%BB%D1%8C%D0%BD%D0%BE%D1%81%D1%82%D1%8C|реализации C++]]. 
 + 
 +Отличие состоит в том, что вместо строки возвращаются начальная позиция подстроки в строке **a** и её длина.
  
 <code componentpascal> <code componentpascal>
cp/obx-lcs.txt · Последнее изменение: 2024/05/24 17:47 — iadenisov