Подстрока

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

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

Формальное определение[править | править вики-текст]

Пусть 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 );
memcpy( subline, line + begin, end - begin + 1 );
subline[ end - begin + 1 ] = '\0';

В языке Python[править | править вики-текст]

subline = line[begin:end + 1]

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

В языке 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[править | править вики-текст]

substr = line[start..stop]

Операции с подстрокой[править | править вики-текст]

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

См. также[править | править вики-текст]