Рядок
Матеріал з Вікіпедії — вільної енциклопедії.
Рядок — скінченна послідовність символів з алфавіту. Довжина рядка s дорівнює кількості символів у s і звичайно позначається | s | . Пустий рядок є особливим рядком нульової довжини і позначається як ε
Для частин рядка вживаються наступні терміни
- Префікс рядка s (prefix) — рядок, одержаний вилученням нуля чи декількох останніх символів рядка s
- Суфікс рядка s (suffix) — рядок, одержаний вилученням нуля чи декількох перших символів рядка s
- Підрядок рядка s (substring) — рядок, одержаний вилученням префікса і суфікса рядка s
- Правильні префікс, суфікс і підрядок рядка s (proper ...) — непустий рядок, який є відповідно преефіксом, суфіксом,, підрядком рядка s і не дорівнює рядку s

