feat: Add fuzzy search support for applications

add fuzzy search.

PMS-BUG-288459

Author: wjyrich

src/models/searchfilterproxymodel.cpp

@@ -26,11 +26,32 @@ bool SearchFilterProxyModel::filterAcceptsRow(int sourceRow, const QModelIndex &
     const QString & displayName = modelIndex.data(Qt::DisplayRole).toString();
     const QString & name = modelIndex.data(AppsModel::NameRole).toString();
     const QString & transliterated = modelIndex.data(AppsModel::AllTransliteratedRole).toString();
-    const QString & jianpin = Dtk::Core::firstLetters(displayName).join(',');
 
-    auto nameCopy = name;
-    nameCopy = nameCopy.toLower();
-    nameCopy.replace(" ", "");
-
-    return displayName.contains(searchPattern) || nameCopy.contains(searchPattern) || transliterated.contains(searchPattern) || jianpin.contains(searchPattern);
+    QString pattern = searchPattern.pattern().toLower().remove(" ");
+
+    // 模糊匹配函数
+    auto fuzzyMatch = [this](const QString & modelData, const QString & pattern) -> bool {
+        if (modelData.contains(pattern, Qt::CaseInsensitive))
+        {
+            return true;
+        }
+        QString processedText = modelData.toLower().simplified();
+        int textLen = processedText.length();
+        int patternLen = pattern.length();
+        std::vector<std::vector<int>> dp(textLen + 1, std::vector<int>(patternLen + 1, 0));
+        for (int i = 1; i <= textLen; i++)
+        {
+            for (int j = 1; j <= patternLen; j++) {
+                if (processedText[i - 1] == pattern[j - 1]) {
+                    dp[i][j] = dp[i - 1][j - 1] + 1;
+                } else {
+                    dp[i][j] = std::max(dp[i - 1][j], dp[i][j - 1]);
+                }
+            }
+        }
+
+        float matchScore = static_cast<float>(dp[textLen][patternLen]) / patternLen;
+        return matchScore >= m_fuzzyThreshold;
+    };
+    return fuzzyMatch(displayName, pattern) || fuzzyMatch(name, pattern) || fuzzyMatch(transliterated, pattern);
 }

src/models/searchfilterproxymodel.h

@@ -31,4 +31,5 @@ class SearchFilterProxyModel : public QSortFilterProxyModel
     bool filterAcceptsRow(int sourceRow, const QModelIndex &sourceParent) const override;
 private:
     explicit SearchFilterProxyModel(QObject *parent = nullptr);
+    float m_fuzzyThreshold = 0.8f; 
 };