IntelliJ风格的文件名搜索算法

在日常工作中，管理和查找文件是我们经常遇到的任务。特别是在大型项目中，文件名可能非常复杂，如何高效地搜索文件名变得尤为重要。本文将探讨如何在Python中实现一个类似IntelliJ的文件名搜索算法，这个算法支持根据文件名的部分或首字母进行搜索，并结合文件的使用频率和最近访问时间进行排序。

问题背景

假设我们有一系列文件名，如：

• HelloWorld.csv
• hello_windsor.pdf
• some_file_i_need.jpg
• san_fransisco.png
• Another.file.txt
• A file name.rar

我们希望通过一个简单的搜索字符串（如 hw、winds、sf 等）找到匹配的文件名，并且这些匹配应该遵循以下规则：

• 支持全词搜索
• 支持首字母缩写搜索（如 hw 匹配 HelloWorld.csv）
• 支持混合搜索（如 sf 匹配 some_file_i_need.jpg 和 san_francisco.png）

实现思路