<div dir="ltr"><div class="gmail_extra"><br><div class="gmail_quote">7 декабря 2015 г., 18:11 пользователь Ivan Petrov <span dir="ltr"><<a href="mailto:i.petro.77.00@gmail.com" target="_blank">i.petro.77.00@gmail.com</a>></span> написал:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div style="overflow:hidden">звучит так:<br>
<br>
напишите свой вариант функции strstr.<br></div></blockquote></div><br>Подскажите, а вы какой из примерно 20ти (1) вариантов алгоритмов поиска подстроки используете в этом тестовом задании? Например, в glibc используется не самый быстрый Two-Way (2) алгоритм, и если копнуть глубже, найдутся в 5-10x быстрее на тестовом input-e. То есть эта задача как раз из разряда озвученных:</div><div class="gmail_extra"><br><div class="gmail_quote"><br class="">7 декабря 2015 г., 10:07 пользователь D.MON <span dir="ltr"><<a href="mailto:mescalito.ua@gmail.com" target="_blank">mescalito.ua@gmail.com</a>></span> написал:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex"><div id=":196" class="" style="overflow:hidden">Как правило, тестовые задания составляются а-ля "я изобрёл/выучил/нагуглил какой-либо хитромудрый приём программирования и очень хочу чтобы ты его воспроизвёл экспромтом, иначе я скажу что ты гавно и школота".<br></div></blockquote></div><br>Тут или сводить все к двум вариантам, то есть наивный поиск или по любой книжке по алгоритмам в разделе поиска по строкам - КМП-алгоритм. Или же подобрать задание, специфичное для предпагаемой позиции, имеющее отношение к выполняемым (требующим выполнения) задачам.<br><br>1.  <a href="http://www-igm.univ-mlv.fr/~lecroq/string/index.html" target="_blank">http://www-igm.univ-mlv.fr/~lecroq/string/index.html</a></div><div class="gmail_extra">2.  <a href="https://fossies.org/dox/glibc-2.22/string_2strstr_8c_source.html" target="_blank">https://fossies.org/dox/glibc-2.22/string_2strstr_8c_source.html</a></div></div>