Рядок (програмування): відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Xqbot (обговорення | внесок) м r2.7.3) (робот додав: ml:അക്ഷരശൃംഖല (കമ്പ്യൂട്ടർ ശാസ്ത്രം) |
Немає опису редагування |
||
Рядок 2:
'''Рядок''' — скінченна [[послідовність]] [[символ|символів]] з [[алфавіт (інформатика)|алфавіту]].
''Довжина рядка'' ''s'' дорівнює кількості символів у ''s'' і звичайно позначається <math>|s|</math>. Порожній рядок є особливим рядком нульової довжини і позначається як <math>\epsilon</math>
== Внутрішнє представлення рядка ==
[[символьний тип даних|Символ]]и, що входять до рядка, як правило, зберігаються в вигляді [[масив]]у. При цьому, або довжина рядка вказується в окремому числовому елементі, або рядок обмежується символом кінця рядка (здебільшого він має код 0).
== Виділення фрагментів рядка ==
Для частин рядка вживаються такі терміни:
* ''
* ''
* ''[[Підрядок]]'' рядка ''s'' (substring) — рядок, одержаний вилученням префікса і суфікса рядка ''s''
* ''Правильні'' префікс, суфікс і підрядок рядка ''s'' (proper …) — непорожній рядок, який є відповідно префіксом, суфіксом, підрядком рядка ''s'' і не дорівнює рядку ''s''.
| |||