Префикс (компютърни науки)

Съдържание

В компютърните науки подниз Е непразна свързана част от низа.

Официално определение

Позволявам е низ с дължина н .
Всеки низ, където, е подниз L дължина j - i + един .
Ако i = 0, тогава С Наречен префикс L дължина j + един .
Ако j = н - 1, тогава С - наставка L дължина j - i + един .

От гледна точка на компютърните науки низовете "kiped", "Wiki", "diya" са поднизове на низа "Wikipedia"; докато "wiki" е префикс, а "diya" е суфикс.

Получаване на подниз

Ако редът е оригиналният низ, begin е позицията на първия символ на подниза, end е позицията на последния знак на подниза, тогава подлинията на подниза се изчислява, както следва:

char * подлиния = (char *) malloc (край - начало + 2);
ако (подлиния == NULL)
fprintf (stderr, "ГРЕШКА: malloc не успя!");
изход (1);
>
подлиния [край - начало + 1] = '\ 0';

В python поднизът е резен (слайс). филийка ).

В Паскал

SubStr: = Копиране (SourceStr, StartCharIndex, SubStrLength);

Операции с поднизове

В допълнение към простата задача за разделяне на подниз от низ чрез два индекса, има и по-сложна задача за намиране на индекси, сочещи към даден подниз в низ (намиране на поява на подниз в низ).

Фондация Уикимедия. 2010 г. .

Вижте какво е „Префикс (компютърни науки)“ в други речници:

Суфиксно дърво - Суфиксно борно дърво, съдържащо всички суфикси на някакъв низ (и само тях). Позволява ви да разберете дали низът w е включен в оригиналния низ t във времето O (| w |), където | w | дължина на низа w. Съдържание 1 Основни дефиниции и описание на структурата ... Уикипедия

Суфиксно дърво - Суфиксното дърво е начин за организиране на данни (низове), позволяващ да се разбере дали низ w е включен в низ t във времето O (| w |), където | w | дължина на низа w. Съдържание 1 Основни дефиниции и описание на структурата 2 Свойства на суфиксите ... Уикипедия

Московски технически университет по комуникации и информатика - Координати: 55 ° 45'19,3 ″ s. ш 37 ° 42'42,7 "инча г./55.755361 ° N  ... Уикипедия

Цифров идентификатор на обект - (използва се и фразата Цифров идентификатор на обект, DIO, цифров идентификатор на обект ... Уикипедия

Pi смятане - смятане в теоретичната компютърна наука, смятането на процеси, първоначално разработено от Робин Милнър, Йоахим Пароу и Дейвид Уокър като продължение на работата по смятането на комуникационните системи. Целта на смятането е да може да ... ... Уикипедия

Франция - (Франция) Френска република, физически и географски характеристики на Франция, история на Френската република Символи на Франция, държавна политическа структура на Франция, въоръжени сили и полиция на Франция, дейности на Франция в НАТО, ... ... Енциклопедия за инвеститори

Зализняк, Андрей Анатолиевич - Андрей Анатолиевич Зализняк А. А. Зализняк по време на лекция за писма от брезова кора от разкопки през 2008 г. Дата на раждане ... Уикипедия

Дърво на префикса - Абстрактен тип данни на дърво на префикс (ADT), структура от данни, която ви позволява да съхранявате асоциативен масив, чиито ключове са низове. За разлика от b ... Wikipedia

Префикс код - Тази статия трябва да бъде wikified. Моля, попълнете го съгласно правилата за форматиране на статии. Префиксният код в теорията на кодирането е код с дума с променлива дължина, имаща такава st ... Wikipedia

Позиционна система - цифра е числова система, при която един и същ цифров знак (цифра) в числовия запис има различни значения в зависимост от мястото (цифрата), където се намира. Изобретяването на позиционно номериране въз основа на местното значение на цифрите ... Уикипедия