Строковый алгоритм с хешированием - PullRequest
0 голосов
/ 04 марта 2019

У нас есть список строк.Я дал меньшие подпоследовательности с максимум тремя штрихами между буквами, чтобы найти максимальное количество совпадений.

Например.1243, 3452, 2343,124

1_4_

Ответ - 2 при 1243 и 124 в обоих матчах.Мы можем либо заполнить любым номером, либо оставить его.

Может кто-нибудь предложить мне эффективные методы хеширования?

1 Ответ

0 голосов
/ 05 марта 2019

Хеширование не будет хорошим подходом к этой проблеме ... Я предлагаю упорядочить ваши числа и затем использовать регулярное выражение для сопоставления символов на основе их индекса в строке.

...