SC-05: Fuzzy

.gitignore

@@ -34,5 +34,6 @@
 # Other
 find/*.txt
 find/data/*
-multi-find/data/*
+multifind/data/*
+search/data/*
 .vscode/

README.md

@@ -34,4 +34,4 @@ replace
 general
 - [X] chunking
 - [X] recursive find in directory
-- [ ] parallelization
+- [ ] parallelization

search/fuzzy.h

@@ -0,0 +1,32 @@
+#ifndef FUZZY_H
+#define FUZZY_H
+
+#include <string>
+#include <algorithm>
+#include <cctype>
+
+// Check if pattern is a fuzzy subsequence of str
+inline bool isFuzzySubsequence(const std::string& pattern, const std::string& str) {
+    size_t j = 0;
+    for (size_t i = 0; i < str.size() && j < pattern.size(); ++i) {
+        if (tolower(str[i]) == tolower(pattern[j])) {
+            ++j;
+        }
+    }
+    return j == pattern.size();
+}
+
+// Scoring: 100 down
+inline int fuzzyScore(const std::string& pattern, const std::string& str) {
+    if (!isFuzzySubsequence(pattern, str)) return -1;
+
+    // Boost if match is closer to start or fewer gaps
+    int lenDiff = str.length() - pattern.length();
+    int score = 100 - lenDiff;
+    if (!str.empty() && tolower(str[0]) == tolower(pattern[0])) {
+        score += 10;
+    }
+    return score;
+}
+
+#endif

search/search.cpp

@@ -0,0 +1,36 @@
+#include <iostream>
+#include <vector>
+#include <string>
+#include <algorithm>
+#include <tuple>
+#include "../helpers/fileHelper.h"
+#include "fuzzy.h"
+
+int main(int argc, char* argv[]) {
+    if (argc != 2) {
+        std::cerr << "Usage: " << argv[0] << " <fuzzy_query>\n";
+        return 1;
+    }
+
+    std::string query = argv[1];
+    auto files = getAllFiles(".");
+
+    std::vector<std::pair<std::string, int>> matches;
+
+    for (const auto& file : files) {
+        int score = fuzzyScore(query, file);
+        if (score >= 0) {
+            matches.emplace_back(file, score);
+        }
+    }
+
+    std::sort(matches.begin(), matches.end(), [](auto& a, auto& b) {
+        return a.second > b.second;
+    });
+
+    for (const auto& [file, score] : matches) {
+        std::cout << file << "  (score: " << score << ")\n";
+    }
+
+    return 0;
+}