Как реализовать поиск списка слов (username) через Api стороннего сервиса?
Всем привет!
Задача такая:
- есть список username
- есть другой второй список пользователей (как правило он значительно больше)
- есть Api, в котором есть поиск по второму списку. Не могу точно сказать, как он работает. Но на запрос в несколько букв, выдаёт результаты, в которых эти сочетания встречаются и в начале, и в середине, и парой допускаются дополнительные символы между искомым сочетанием символов. Результат максимум 100 пользователей.
Нужно проверить кто из первого списка есть во втором с использованием минимального количества запросов по api.
Может есть какие-то нормальные алгоритмы, а не велосипед. Пока идея в том, чтобы найти самые частые сочетания 2 символов и запрашивать их (найденных username исключать и частые сочетания формировать повторно). Но по идеи может произойти так, что и в большом списке результатов с этой комбинацией больше и работать будет не очень.
Надо бы понять, как это апи работает. А то, может, задача вообще не решаемая. Если апи отдает до 100 пользовтелей с данной подстрокой, допустим, с минимальными внутренними id, то может быть, что там 100 пользователей со строкой abc, перед самим пользователем abc. И вы никаким запросом этого abc не получите.
