Подстрока

Содержание

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

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

Пусть L=c_0\dots c_{n-1} — строка длины n.
Любая строка S=c_i\dots c_j, где 0\le i\le j\le n-1, является подстрокой L длины ji + 1.
Если i = 0, то S называется префиксом L длины j + 1.
Если j = n − 1, то Sсуффикс L длины ji + 1.

Пример

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

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

Получение подстроки

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

В языке C

subline=malloc(end-begin+2);
assert(subline);
memcpy(subline,line+begin,end-begin+1);
subline[end-begin+1]=0;

В языке Python

subline=line[begin:end]

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

В языке Perl

$subline = substr $line, $begin, $end-$begin;

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

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

См. также

 
Начальная страница  » 
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ы Э Ю Я
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
0 1 2 3 4 5 6 7 8 9 Home