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