Вверх ↑
Ответов: 9906
Рейтинг: 351
#1: 2013-08-21 18:50:47 ЛС | профиль | цитата
Кажется, что нет.....

Тут примерно так: если по тупому, то "при несовпадении" надо обязательно откатываться по файлу назад до "после самого первого совпадения"
А если очень важно каждый символ файла читать только один раз, тогда без КМП-алгоритмов не обойтись.
((Алгоритм Кнута-Морриса-Пратта -- сюда и копать))
------------ Дoбавленo в 18.50:
А если на чистоту, то в очень глубокий Дзэн я не погружался
В большей степени - просто не поверил, что ты за 40 минут уделал классиков
Будешь настаивать - конечно же будем думать еще раз. Либо найдем "контраргумент", либо размажем их фэйсом об тэйбл
карма: 9

0
Редактировалось 1 раз(а), последний 2016-10-31 16:33:05