部分字符串匹配

Question

我正在制作一個供個人使用的小型系統，該系統用於處理文件。 在這個系統中，我想根據名稱對文件進行分類並盡可能地自動執行。 這導致我遇到匹配字符串的問題。

假設我有一個名為A category和兩個名為的文件：

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

我需要將這些文件名與類別匹配。 我猜這將更像是“他們的相似程度”得分，因為沒有精確匹配的好方法。

誰能給我一個簡單的好算法來解決這個問題？ 還是將我指向一個方向？

Answer 1

解決此問題的最佳方法可能是計算文件名到類別名稱的編輯距離 ，如果它們在某個閾值以下，則它們應該匹配。

檢查此鏈接 ，顯然php可以為您做到這一點。

Answer 2

您可以嘗試使用它（更簡單）： http : //www.php.net/manual/zh/function.similar-text.php

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