В настоящее время я использую нечеткий поиск, но он находит совпадения только с начала строки. Например, поиск dimix не даст совпадения, если фактическая строка — ada_dimix. Мне нужен алгоритм, который также может найти ближайшие совпадения подстроки. Например, поиск по запросу mix должен возвращать ada_dimix.
Не могли бы вы предложить подходящий алгоритм поиска?
Вот пример данных, которые стоит попробовать:
Код: Выделить всё
{
"tf-checking-feeders.md": "tf-checking-feeders.md",
"rule-setting-your-local-data-directory.md": "rule-setting-your-local-data-directory.md",
"formula-using-conditional-logic.md": "formula-using-conditional-logic.md",
"allocations-feeding-qty-required-kgs.md": "allocations-feeding-qty-required-kgs.md",
"rules-using-db-functions-move-data-between-cubes.md": "rules-using-db-functions-move-data-between-cubes.md",
"feeders-skipcheck.md": "feeders-skipcheck.md",
"rule-components-calculation-statement.md": "rule-components-calculation-statement.md",
"window-inserting-function.md": "window-inserting-function.md",
"market-writing-exchange-rate-rule-statement.md": "market-writing-exchange-rate-rule-statement.md",
"series-hard-coded-feeders.md": "series-hard-coded-feeders.md",
"allocations-calculating-quantities-fish-required-by-fishcake-type.md": "allocations-calculating-quantities-fish-required-by-fishcake-type.md",
"rule-purchase-cost-calculation.md": "rule-purchase-cost-calculation.md",
"options-setting-areas-appearance.md": "options-setting-areas-appearance.md",
"solutions-third-approach-using-dimix-comparisons.md": "solutions-third-approach-using-dimix-comparisons.md",
"process-feeding-first-statement.md": "process-feeding-first-statement.md",
"flows-implementing-depletion-model-using-rules.md": "flows-implementing-depletion-model-using-rules.md",
"rf-miscellaneous-rules-functions.md": "rf-miscellaneous-rules-functions.md",
"formula-external-cube-references.md": "formula-external-cube-references.md",
"costs-calculating-daily-fish-in-inventory-cube.md": "costs-calculating-daily-fish-in-inventory-cube.md",
"rf-consolidation-calculation-rules-functions.md": "rf-consolidation-calculation-rules-functions.md",
"replace-replacing-text.md": "replace-replacing-text.md",
"market-rule.md": "market-rule.md",
"eirf-elementindex.md": "functions/eirf-elementindex.md",
"mrf-round.md": "functions/mrf-round.md",
"dtrf-today.md": "functions/dtrf-today.md",
"eirf-elementtype.md": "functions/eirf-elementtype.md",
"eirf-elparn.md": "functions/eirf-elparn.md",
"trf-char.md": "functions/trf-char.md",
"dtrf-time.md": "functions/dtrf-time.md",
"mrf-cos.md": "functions/mrf-cos.md",
"trfdf-dimix.md": "functions/trfdf-dimix.md",
"ada-dimix.md": "functions/ada-dimix.md",
"trf-char-dimix.md": "functions/trf-char-dimix.md"
}
Подробнее здесь: https://stackoverflow.com/questions/790 ... -in-python
