В информатике подстрока — это непустая связная часть строки.
Формальное определение
Пусть — строка длины .
Любая строка , где , является подстрокой длины .
- Если , то называется префиксом длины .
- Если , то — суффикс длины .
Пример
С точки зрения информатики строки «кипед», «Вики», «дия» являются подстроками строки «Википедия»; при этом «Вики» — префиксом, а «дия» — суффиксом.
Википедия
|||||||||
||кипед||
|||| |||
Вики |||
дия
Получение подстроки
Если 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
subline = line[start..end]
Операции с подстрокой
Помимо простой задачи выделения подстроки из строки по двум индексам существует и более сложная задача поиска индексов, указывающих на заданную подстроку в строке (поиск вхождения подстроки в строку).
См. также
 |
Это заготовка статьи о компьютерах. Вы можете помочь проекту, дополнив её. Это примечание по возможности следует заменить более точным. |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .