Префикс (информатика)

В информатике подстрока — это непустая связная часть строки.

Формальное определение

Пусть $L=c_0\dots c_{n-1}$ — строка длины n.
Любая строка $S=c_i\dots c_j$, где $0\le i\le j\le n-1$, является подстрокой L длины j − i + 1.
Если i = 0, то S называется префиксом L длины j + 1.
Если j = n − 1, то S — суффикс L длины j − i + 1.

Пример

С точки зрения информатики строки «кипед», «Вики», «дия» являются подстроками строки «Википедия»; при этом «Вики» — префиксом, а «дия» — суффиксом.

Википедия
|||||||||
||кипед||
||||  |||
Вики  дия

Получение подстроки

Если line — исходная строка, begin — позиция первого символа подстроки, end — позиция последнего символа подстроки, то подстрока subline вычисляется следующим образом:

В языке C

char * subline = (char *)malloc(end - begin + 2);
if (subline == NULL)
{
  fprintf(stderr, "ERROR: malloc failed!");
  exit(1);
}
subline[end - begin + 1] = '\0';


В языке python подстрока является слайсом (срезом) (англ. slice).

В языке

В языке Pascal

SubStr := Copy(SourceStr, StartCharIndex, SubStrLength);

Операции с подстрокой

Помимо простой задачи выделения подстроки из строки по двум индексам существует и более сложная задача поиска индексов, указывающих на заданную подстроку в строке (поиск вхождения подстроки в строку).

См. также

• Строковый тип
• Алгоритмы поиска вхождений подстроки в строку