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

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


cp:obx-lcs

Различия

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

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

Предыдущая версия справа и слева Предыдущая версия
Следующая версия
Предыдущая версия
cp:obx-lcs [2024/05/24 17:45]
iadenisov
cp:obx-lcs [2024/05/24 17:47]
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>
 +
 +MODULE DemoLCS;
 +
 +IMPORT Log, Strings;
 +
 (* Longest Common Substring (LCS) *) (* Longest Common Substring (LCS) *)
  
Строка 44: Строка 51:
     END     END
 END FindLCS; END FindLCS;
-</code> 
- 
-=== Пример использования === 
  
-<code componentpascal>+(* Пример использования *)
 PROCEDURE Do*; PROCEDURE Do*;
 VAR VAR
Строка 60: Строка 64:
     Log.String("Longest common substring: " + s); Log.Ln     Log.String("Longest common substring: " + s); Log.Ln
 END Do; END Do;
-</code> 
  
-==== Внешние ссылки ====+END DemoLCS. 
 +</code>
  
-  * [[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|Наибольшая общая подпоследовательность]] 
  
cp/obx-lcs.txt · Последнее изменение: 2024/05/24 17:47 — iadenisov