Algorithm 模糊搜索目录名的最佳算法

模糊搜索目录名的最佳/适当算法是什么？我想实现一个bash补全，它使用模糊搜索完成目录/文件名，但算法似乎依赖于要匹配的字符串集。

Hmm。。。这是一个有趣的建议。我会这样做：

首先，解析文件路径以获取最后一个斜杠后的文本

IFS='/' read -a filepath <<< '$string'
dirname=${filepath[${#filepath[@] - 1]}

---

但是，请注意，

=~

是一个仅限bash的操作符。

那么您的字符串集是什么呢？您希望搜索多少个目录？等等，等等。例如，你对约束了解多少？@IvanVergiliev我想完成当前目录中的所有文件。

for i in 'find . -type d -maxdepth 1'; do
  if [[ i =~ $dirname ]]; then
    //add to bash completion option, unsure how to do this part
  fi
done