Рядок

Матеріал з Вікіпедії — вільної енциклопедії.

Рядок — скінченна послідовність символів з алфавіту. Довжина рядка s дорівнює кількості символів у s і звичайно позначається | s | . Пустий рядок є особливим рядком нульової довжини і позначається як ε

Для частин рядка вживаються наступні терміни

  • Префікс рядка s (prefix) — рядок, одержаний вилученням нуля чи декількох останніх символів рядка s
  • Суфікс рядка s (suffix) — рядок, одержаний вилученням нуля чи декількох перших символів рядка s
  • Підрядок рядка s (substring) — рядок, одержаний вилученням префікса і суфікса рядка s
  • Правильні префікс, суфікс і підрядок рядка s (proper ...) — непустий рядок, який є відповідно преефіксом, суфіксом,, підрядком рядка s і не дорівнює рядку s