Всем привет!
Прошу вашей помощи, Великие Гуру C++.
Пишу приложение, в котором есть небольшой словарик, набор строчек. Строчки разной длины и содержат в себе только числовые значения, записанные через ";" . Приложению на вход поступает строчка, идентичная по характеристикам, только гораздо большей длины. 
Вопрос: необходимо проанализировать входную строчку на предмет наличия в ней маленьких строчек из словаря, при чем, совпадением считается, если числа из строчки словаря совпадают с участком входной строки не меньше чем на 80%.
Пример:
на входе: [....100;1000;10000;100000;900;75;871;347;...]
в словаре: 1) [77;15;224;34;781;574;1561;]
2) [800;8000;80000;850;]
3) [13;16;61;516;4;864;61;98;46;8189;63;]
Результат: сообщение "совпадение обнаружено!"


P.S. Спасибо всем откликнувшимся, буду рад абсолютно любой помощи, от программного кода, до ссылок и названий доп. литературы!

я бы начал с простого: преобразовать входную строку и элементы словаря в целочисленные массивы. идейно сравнивать и сдвигать так же, как в алгоритме Бойера—Мура—Хорспула. Таблица сдвига должна учитывать требуемую точность.

насколько велик словарь, какова длина входной строки, как часто производится поиск? вариант "в лоб" чем не подходит?

В словаре до 20 слов(строчек). Каждая строчка до шести килобайт. Входная строка до двух мегабайт.
Под  что имеется в виду? Под вариантом "в лоб", непонятен сам подход (как это реализовывать). Сейчас вникаю в алгоритм Бойера—Мура—Хорспула, спасибо за идею!

Это сообщение отредактировал(а) kuton93 - 25.5.2015, 22:48

простым обходом массивов , что нельзя? и почему С++ , для таких задач более подходят скриптоввые языки....

Потому что в других языках я совсем "ноль". В C++ хотя бы чуть-чуть понимаю.
А в обход массивов, как это сделать?

http://ideone.com/dIa62p

А чем std: с предикатом, сравнивающим с требуемой точностью, не подходит ?

Добавлено через 57 секунд
гы.. а прикольно функция search с namespace'ом в начале выглядит