Підрядок
Ця стаття не містить посилань на джерела. (липень 2013) |
В інформатиці підрядок — непорожня зв'язна частина рядка.
Формальне визначання[ред. | ред. код]
Нехай — рядок довжини .
Будь-який рядок , в якому , є підрядком довжини .
Якщо , тоді називається префіксом довжини .
Якщо , тоді — суфікс довжини .
Префікс[ред. | ред. код]
Префіксом рядка називається рядок , де . Власний префікс рядка не дорівнює самому рядку ()[1]; деякі джерела[2] на додаток до цього накладають обмеження непорожньості (). Префікс можна розглядати як особливий випадок підрядка.
Приклад[ред. | ред. код]
З точки зору інформатики рядки «кіпед», «Вікі», «дія» є підрядками рядка «Вікіпедія»; при цьому «Вікі» — префіксом, а «дія» — суфіксом.
Вікіпедія ||||||||| ||кіпед|| |||| ||| Вікі дія
Отримання підрядка[ред. | ред. код]
Якщо line — початковий рядок, begin — позиція першого символу підрядка, end — позиція останнього символу підрядка, то підрядок subline вираховується наступним чином:
У мові C[ред. | ред. код]
char * subline = (char *)malloc(end - begin + 2);
if (subline == NULL)
{
fprintf(stderr, "ERROR: malloc failed!");
exit(1);
}
memcpy(subline, line + begin, end - begin + 1);
subline[end - begin + 1] = '\0';
У мові Python[ред. | ред. код]
subline=line[begin:end+1]
У мові python підрядок є слайсом (зрізом) (англ. slice).
У мові Perl[ред. | ред. код]
$subline = substr($line, $begin, $end-$begin);
У мові Pascal[ред. | ред. код]
SubStr := Copy(SourceStr, StartCharIndex, SubStrLength);
Операції з підрядком[ред. | ред. код]
Окрім простої задачі виділення підрядка з рядка за двома індексами існує і складніша задача пошуку індексів, що вказують на заданий підрядок.
Див. також[ред. | ред. код]
Примітки[ред. | ред. код]
- ↑ Келлі, Дін (1995). Automata and Formal Languages: An Introduction. Лондон: Прентіс-Гол Інтернешнл. ISBN 0-13-497777-7.
- ↑ Гусфілд, Ден (1999) [1997]. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. США: Кембридж Юніверсіті Прес. ISBN 0-521-58519-8.
Це незавершена стаття про програмування. Ви можете допомогти проєкту, виправивши або дописавши її. |