Префикс (компютърни науки)
Съдържание
В компютърните науки подниз Е непразна свързана част от низа.
Официално определение
Позволявам е низ с дължина н .
Всеки низ, където, е подниз 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
Позиционна система - цифра е числова система, при която един и същ цифров знак (цифра) в числовия запис има различни значения в зависимост от мястото (цифрата), където се намира. Изобретяването на позиционно номериране въз основа на местното значение на цифрите ... Уикипедия
- Защо енергонезависимата памет е препоръчително да се използва в мобилни устройства, компютърни науки
- Изрязване във волейбола какво означава, как да се разбере
- Сглобяване на AI мрежа
- Пропедевтика на вътрешните болести Кобалава - Страница 38
- Препоръки за определяне на броя на служителите в управленска организация в жилищния сектор