模糊搜索 python

### Python 中实现模糊搜索的方法

在 Python 中，有多种方式可以实现模糊搜索功能。一种常见的方式是通过正则表达式来进行模式匹配[^2]。

import re


def fuzzy_search_with_regex(keyword, target):
    pattern = '.*'.join(keyword)
    regex = re.compile(pattern)

    result = regex.search(target)
    
    if result:
        return True
    else:
        return False


if __name__ == '__main__':
    keyword = input('请输入搜索关键词：')
    target = input('请输入目标字符串：')

    if fuzzy_search_with_regex(keyword, target):
        print('目标字符串包含关键词')
    else:
        print('目标字符串不包含关键词')

除了基于正则表达式的解决方案外，还可以借助专门设计用于解决此类问题的第三方库 `fuzzywuzzy` 。该库内部采用 Levenshtein 距离算法计算两个序列之间的差异程度，从而判断它们相似度大小[^4]。

from fuzzywuzzy import fuzz
from fuzzywuzzy import process


query = "learning python"
choices = ["python learning", "learn python", "teaching python"]

for choice in choices:
    score = fuzz.ratio(query.lower(), choice.lower())
    print(f"'{choice}' 的匹配分数为 {score}")

best_match = process.extractOne(query, choices)
print(f"\n最佳匹配项为 '{best_match[0]}', 得分为 {best_match[1]}")

对于较长文件名或复杂场景下的部分子串匹配任务来说，单纯依靠编辑距离可能不是最优解法；此时可考虑先利用分词技术（如 NLTK 库中的 tokenization 功能）对输入词条进行预处理后再执行后续操作[^1]。