Грань строки
- Понятие «грань» может иметь и другие значения.
Грань строки (англ. border, verge, brink) — понятие, фигурирующее в машинной обработке строковых типов данных, которое определяется как ненулевой собственный префикс строки, равный её же суффиксу[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. Всем участникам Руниверсалиса предлагается прочитать «Обращение к участникам Руниверсалиса» основателя Циклопедии и «Почему Циклопедия?». |
---|