Подстрока

---

Пусть ${\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}$.

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

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

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


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

---