部分字符串匹配

Question

我正在制作一个供个人使用的小系统，我想要处理文件。在这个系统中，我想根据名称对文件进行分类，并尽可能自动化。这导致我遇到匹配字符串的问题。

假设我有一个名为A category的类别和两个名为：

的文件

1. a.category.file
2. lotsofgarbage.a-big-kateory.file

我需要将这些文件名与该类别相匹配。我想它会更像是“它们有多大相似”的分数，因为没有好的方法可以完全匹配。

有人能给我一个简单的算法来解决这个问题吗？或者指向一个方向？

Answer 1

解决此问题的最佳方法可能是将您的文件名的edit distance计算为您的类别名称，如果它们处于某个阈值之下，那么它们应匹配。

查看this link，显然php可以为你做到这一点。

Answer 2

您可以尝试使用此功能（更简单）：http://www.php.net/manual/en/function.similar-text.php

或者：http://www.php.net/manual/en/function.levenshtein.php