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

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

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

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

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

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

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

Див. також

• Регулярний вислів
• Список структур даних

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