Рядок (програмування)

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до: навігація, пошук

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

Внутрішнє представлення рядка[ред.ред. код]

Символи, що входять до рядка, як правило, зберігаються в вигляді масиву. При цьому, або довжина рядка вказується в окремому числовому елементі, або рядок обмежується символом кінця рядка (здебільшого він має код 0).

Виділення фрагментів рядка[ред.ред. код]

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

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

Див. також[ред.ред. код]


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