<div dir="ltr"><div class="gmail_quote">7 декабря 2015 г., 22:40 пользователь Andrey Kovbovich <span dir="ltr"><<a href="mailto:akovbovich@gmail.com" target="_blank">akovbovich@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"><span style="color:rgb(80,0,80);font-size:12.8px">напишите свой вариант функции strstr.</span><br style="color:rgb(80,0,80);font-size:12.8px"></blockquote><div><br></div></div>Не внимательно прочел, вижу что написать требуется "<span style="color:rgb(80,0,80);font-size:12.8px">свой вариант</span>". То есть именной алгоритм, отличный от всех ранее изобретенных как я понял теперь.<br></div><div class="gmail_extra"><br><div class="gmail_quote">7 декабря 2015 г., 22:45 пользователь Akzhan Abdulin <span dir="ltr"><<a href="mailto:akzhan.abdulin@gmail.com" target="_blank">akzhan.abdulin@gmail.com</a>></span> написал:<br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><p dir="ltr">Strstr скорее на знание Кнута. Тоже идиотизм. Вот когда меня просили придумать на собеседоаании аналог uniq, и я дал о(n), сказали, что я первый. Хотя решение тривиалтно, а меня туда не взяли. Видимо, много денег хотел</p>
<div class="gmail_quote">07 дек 2015 г. 22:40 пользователь "Andrey Kovbovich" <<a href="mailto:akovbovich@gmail.com" target="_blank">akovbovich@gmail.com</a>> написал:<br type="attribution"><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div><div class="h5"><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>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 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>
<br></div></div><span class="">--<br>
Moscow.pm mailing list<br>
<a href="mailto:moscow-pm@pm.org" target="_blank">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" rel="noreferrer" target="_blank">http://moscow.pm.org</a><br>
<br></span></blockquote></div>
<br>--<br>
Moscow.pm mailing list<br>
<a href="mailto:moscow-pm@pm.org">moscow-pm@pm.org</a> | <a href="http://moscow.pm.org" rel="noreferrer" target="_blank">http://moscow.pm.org</a><br>
<br></blockquote></div><br></div>