Рядок

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

Перейти до: навігація, пошук

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

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

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

[ред.] Дивіться також


Комп'ютер Це незавершена стаття про комп'ютери.
Ви можете допомогти проекту, виправивши або дописавши її.
Особисті інструменти