Suffix trees и ближайшее совпадение
Автор: FAL, Россия, 22 января 2004 года в 19:26:47 Есть исходник от Jesper Larsson, называется slide.c, там есть функция longestmatch. Расскажите мне, несообразительному, как можно заставить выдавать ее не первую попавшуюся максимальную подстроку, а ближайшую к правой границе окна? Это весьма разумное требование, имхо. Я уж не говорю о том, чтобы строки сравнивать не по длине совпадения, а еще как-то и выдавать наиболее подходящую :) |
Ответы:
Ответить на это сообщение