Strstr скорее на знание Кнута. Тоже идиотизм. Вот когда меня просили придумать на собеседоаании аналог uniq, и я дал о(n), сказали, что я первый. Хотя решение тривиалтно, а меня туда не взяли. Видимо, много денег хотел 07 дек 2015 г. 22:40 пользователь "Andrey Kovbovich" <[email protected]> написал:
> > 7 декабря 2015 г., 18:11 пользователь Ivan Petrov <[email protected] > > написал: > >> звучит так: >> >> напишите свой вариант функции strstr. >> > > Подскажите, а вы какой из примерно 20ти (1) вариантов алгоритмов поиска > подстроки используете в этом тестовом задании? Например, в glibc > используется не самый быстрый Two-Way (2) алгоритм, и если копнуть глубже, > найдутся в 5-10x быстрее на тестовом input-e. То есть эта задача как раз из > разряда озвученных: > > > 7 декабря 2015 г., 10:07 пользователь D.MON <[email protected]> > написал: > >> Как правило, тестовые задания составляются а-ля "я >> изобрёл/выучил/нагуглил какой-либо хитромудрый приём программирования и >> очень хочу чтобы ты его воспроизвёл экспромтом, иначе я скажу что ты гавно >> и школота". >> > > Тут или сводить все к двум вариантам, то есть наивный поиск или по любой > книжке по алгоритмам в разделе поиска по строкам - КМП-алгоритм. Или же > подобрать задание, специфичное для предпагаемой позиции, имеющее отношение > к выполняемым (требующим выполнения) задачам. > > 1. http://www-igm.univ-mlv.fr/~lecroq/string/index.html > 2. https://fossies.org/dox/glibc-2.22/string_2strstr_8c_source.html > > -- > Moscow.pm mailing list > [email protected] | http://moscow.pm.org > >
-- Moscow.pm mailing list [email protected] | http://moscow.pm.org
