All
Похоже нужно пояснение к вопросу
Речь идет о поиске в хтмл файле по подстроке,
т.е. нет правильной строки и неправильной. Для случая полного соответствия я уже использовал strcasecmp - все пучком, работает. Нужно чтобы строки сопоставились как идентичные даже при НЕБОЛЬШОМ различии между ними (т.е. при наличии опечаток либо в тексте, либо в самой подстроке).
Хорошо то, что есть сигнатура по которой я могу искать нужный мне текст.
Код:
<FONT color=#dddddd><B>Нужный мне текст</B></Font>
Текст внутри этого font тега произвольной длины.
Плохо то, что нужного текста в файле может вообще не быть
vadimiron
Я уже смотрел в сторону levenshtein, но как ее здесь применить?
Функция считает кол-во операций для преобразования одной строки в другую. Можно эмпирически определить предельно допустимое кол-во преобразований. Для строки в 255 символов 8 операций выглядят не очень критичными. А для строки из 4 символов?
Добавлено:
Забыл сказать
этих штук
Код:
<FONT color=#dddddd><B>Нужный мне текст</B></Font>
в файле может быть от 1 и до чёрта
