Interested Article - Подстрока

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

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

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

Любая строка $S=c_{i}\dots c_{j}$ , где $0\leq i\leq j\leq 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 ); memcpy ( subline, line + begin, end - begin + 1 ); subline[ end - begin + 1 ] = '\0';

В языке Python

subline = line[begin:end+1]

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

В языке Perl

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

В языке PHP

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

В языке Pascal

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

В языке Ruby

subline = line[start..end]

В языке Java

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

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

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

См. также