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

Пусть ${\displaystyle L=c_{0}\dots c_{n-1}}$ ? строка длины ${\displaystyle n}$.

Любая строка ${\displaystyle S=c_{i}\dots c_{j}}$, где ${\displaystyle 0\leq i\leq j\leq n-1}$, является подстрокой ${\displaystyle L}$ длины ${\displaystyle j-i+1}$.

• Если ${\displaystyle i=0}$, то ${\displaystyle S}$ называется префиксом ${\displaystyle L}$ длины ${\displaystyle j+1}$.
• Если ${\displaystyle j=n-1}$, то ${\displaystyle S}$ ? суффикс ${\displaystyle L}$ длины ${\displaystyle j-i+1}$.

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

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

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

char* subline = ( char* )malloc( end - begin + 2 );
memcpy ( subline, line + begin, end - begin + 1 );
subline[ end - begin + 1 ] = '\0';


subline = line[begin:end+1]

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

my $subline = substr $line, $begin, $end - $begin + 1;

$subline = substr($line, $begin, $end - $begin + 1);

subline := Copy(line, _begin, _end - _begin + 1);

subline = line[start..end]

В языке Java

subline = line.substring(begin,end+1)

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

• Строковый тип
• Поиск подстроки

Это заготовка статьи об информационных технологиях и вычислительной технике . Помогите Википедии, дополнив её. Это примечание по возможности следует заменить более точным .

В статье не хватает ссылок на источники (см. рекомендации по поиску ). Информация должна быть проверяема , иначе она может быть удалена. Вы можете отредактировать статью, добавив ссылки на авторитетные источники в виде сносок . ( 7 июня 2019 )