Обсуждение:Суффикс (информатика)

Комментарии к Примеру

По-моему так: Вики и пед корни, ия окончание. Суффикса в википедия нет.--Gve 19:13, 5 апреля 2006 (UTC)

-я окончание. С. Л.^!? 19:17, 5 апреля 2006 (UTC)

Мы говорим о суффиксе СТРОКИ в информатике НЕ о суффиксе СЛОВА в Русском Языке. Так что у СТРОКИ "википедия" есть следующие cуффиксы: "я","ия","дия","едия", "педия", "ипедия", "кипедия", "икипедия" и "википедия"--Hq3473 00:56, 6 апреля 2006 (UTC)

Редирект на Подстрока

Убрал следующее. Мало для статьи. Derring 12:23, 12 апреля 2006 (UTC)

{{TOC-right}}
'''Су́ффикс (информатика)''' - конец [[Строковый тип|строки]], то есть не-пустая подстрока данной строки с какого-то по последний символ.

==Формальное определение==
Строка P является суффиксом строки T только если <math>t_{n-m+1} \dots t_{n} = p_1 \dots p_{m}</math> где  <math>T = t_1 t_2 \dots t_n</math> и <math>P = p_1 p_2 \dots p_m</math>.

==Пример==
С точки зрения информатики строка "педия" является суффиксом строки "Википедия".

 Википедия
     |||||
     педия

==Смотри также==
#[[Строковый тип]]
#[[префикс (информатика)]]
==Получение суффикса==
Если <tt>line</tt> исходная строка, <tt>pos</tt> - позиция, начиная с которой нужно получить суффикс, а <tt>suffix</tt> - итоговая строка с суффиксом, то:
=== В языке [[C]] ===
<code>
suffix=strcpy(line+pos);<br>
assert(suffix);<br>
=== В языке [[Python]] ===
<code>
suffix=line[pos:]
</code>

<!-- ИМХО ссылка лишняя.. Информатика в экономике - это внушает, чесслово :) ==Ссылки==
#[http://old.sgu.ru/users/matmodel/tutorial/tutor1/tutor1.htm ИНФОРМАТИКА(Учебное пособие для студентов 1 курса заочного отделения, специальность "Прикладная информатика в экономике")] -- Ю. А. Блинков, А. Д. Ковалев, В. В. Мозжилкин, А. А. Орел.-->

{{compu-stub}}
[[en:Suffix (computer science)]]
[[Категория:Информатика]]