Грань строки

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Грань строки (англ. border, verge, brink) — понятие, фигурирующее в машинной обработке строковых типов данных, которое определяется как ненулевой собственный префикс строки, равный её же суффиксу[1].

В этом определении использование термина «собственный префикс» исключает грань, которая совпадает с самой строкой. Под длиной грани обычно подразумевается количество в ней символов. Самоочевидно, что граней у строки может быть несколько, причём все они будут иметь разную длину. В данном контексте обобщением понятия «грань» является понятие «наибольшей грани», которое вводится как грань строки с наибольшей длиной[1].

Примечания[править]

  1. 1,0 1,1 Окулов, 2015, Грани строки

Источники[править]

  • Окулов, Станислав Михайлович Алгоритмы обработки строк. — М. : БИНОМ, 2015. — 258 с. — ББК 22.18 О-52. — УДК 519.85(023)(G). — ISBN 978-5-9963-2622-8.
Руниверсалис

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Руниверсалис» («Руни», руни.рф) под названием «Грань строки», расположенная по адресу:

Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC BY-SA.

Всем участникам Руниверсалиса предлагается прочитать «Обращение к участникам Руниверсалиса» основателя Циклопедии и «Почему Циклопедия?».