Вопросы

Дмитрий Конопинский
Нет ли Этого курса в Текстовом виде - не видео?

http://www.intuit.ru/studies/courses/975/311/info

В видео виде учиться неудобно, текстовый гораздо лучше, можно без проблем к чемуто вернуться ранее изученному

Владимир Ефименко
Владимир Ефименко 17 апреля 2017 в 11:56

Добрый день. Увы только видео курс в наличии

Мухаммадали Кандаков
Мухаммадали Кандаков 15 апреля 2020 в 14:41

Привет.Ты когда зарегистрировался на этот сайт?

Евгений Мельдин
Префикс Функция

Кто-нибудь может нормально объяснить, что такое префикс функция и как она считается? Вообще не понимаю!

Дмитрий Булдаков
Дмитрий Булдаков 17 июня 2015 в 04:09

Последовательность символов, с которых начинается строка, может так же встречаться внутри строки. 

Префикс функция, это функция от строки и позиции в строке которая и считает подобные совпадения.

Её значение, для i-й позиции - это сколько символов, начиная с i-той позиции совпадают с символами с начала строки.

То есть, если i-й элемент не равен первому, то значение префикс-функции для i-й позиции - ноль

Если i-й элемент равен первому, то сравнивается 2-й и i+1, если они не равны, а i-й был равен первому, то значение префикс функции равно 1.

А если 1-й равен i-у и 2-й с i+1 равны, то сравнивается 3-й и i+2, и так далее, пока не встретится несовпадение или не закончится строка.

То сколько было совпадений при начале сравнения с i-й позиции, и будет значением префикс-функции для i-й позиции.