Алгоритм сверки двух прайсов
Всем привет!
Есть такое задание:
Есть два прайса от разных поставщиков. Нужно сверять где дешевле стоит товар и выводить сообщение об этом. Но вот проблема: как понять что к примеру "Автомобильный навигатор Prology iMAP-408AB навигатор GPS" и "Prology iMAP-408AB навигатор GPS" одно и тоже?
Сравнивать по модели? Где гарантия того что это модели одной фирмы? А может такая модель есть у другой фирмы и это электрический чайник?
В общем такая вот задачка. Приветствуются любые предложения.
Если сравнивать не цепочки символов целиком, а "действующие" элементы, можно понять, что к требуемым устройствам относится и "iMAP-408AB Prology GPS навигатор"Сообщение от Maksy_G
В качестве дополнительного критерия использовать номер модели и/или приписать бОльшую значимость цифрам&латинским буквам (для указанного примера) - фактически используя вероятность совпадения. Эксперимент на реальных данных должен дать критерий совпадения/отбраковки.
P.S. Гораздо более трудной/громоздкой представляется проблема возможных очепяток
Ваши права
Ответить с цитированием
Социальные закладки