feat(search): add unicode character removal for fuzzy matching

Introduced a string preprocessing step in FuzzySearch that removes unicode characters. This improves the search
     experience by allowing users to find results regardless of accents or special formatting.

Author: 4yinn

Flow.Launcher.Infrastructure/StringMatcher.cs

@@ -2,7 +2,9 @@
 using Flow.Launcher.Plugin.SharedModels;
 using System;
 using System.Collections.Generic;
+using System.Globalization;
 using System.Linq;
+using System.Text;
 using Flow.Launcher.Infrastructure.UserSettings;
 
 namespace Flow.Launcher.Infrastructure
@@ -67,6 +69,8 @@ public MatchResult FuzzyMatch(string query, string stringToCompare, MatchOption
                 return new MatchResult(false, UserSettingSearchPrecision);
 
             query = query.Trim();
+            query = RemoveAccents(query);
+            stringToCompare = RemoveAccents(stringToCompare);
             TranslationMapping translationMapping = null;
             if (_alphabet is not null && _alphabet.ShouldTranslate(query))
             {
@@ -98,7 +102,9 @@ public MatchResult FuzzyMatch(string query, string stringToCompare, MatchOption
             var indexList = new List<int>();
             List<int> spaceIndices = new List<int>();
 
-            for (var compareStringIndex = 0; compareStringIndex < fullStringToCompareWithoutCase.Length; compareStringIndex++)
+            for (var compareStringIndex = 0;
+                 compareStringIndex < fullStringToCompareWithoutCase.Length;
+                 compareStringIndex++)
             {
                 // If acronyms matching successfully finished, this gets the remaining not matched acronyms for score calculation
                 if (currentAcronymQueryIndex >= query.Length && acronymsMatched == query.Length)
@@ -160,7 +166,7 @@ public MatchResult FuzzyMatch(string query, string stringToCompare, MatchOption
                     var startIndexToVerify = compareStringIndex - currentQuerySubstringCharacterIndex;
 
                     if (AllPreviousCharsMatched(startIndexToVerify, currentQuerySubstringCharacterIndex,
-                        fullStringToCompareWithoutCase, currentQuerySubstring))
+                            fullStringToCompareWithoutCase, currentQuerySubstring))
                     {
                         matchFoundInPreviousLoop = true;
 
@@ -205,7 +211,8 @@ public MatchResult FuzzyMatch(string query, string stringToCompare, MatchOption
 
                 if (acronymScore >= (int)UserSettingSearchPrecision)
                 {
-                    acronymMatchData = acronymMatchData.Select(x => translationMapping?.MapToOriginalIndex(x) ?? x).Distinct().ToList();
+                    acronymMatchData = acronymMatchData.Select(x => translationMapping?.MapToOriginalIndex(x) ?? x)
+                        .Distinct().ToList();
                     return new MatchResult(true, UserSettingSearchPrecision, acronymMatchData, acronymScore);
                 }
             }
@@ -218,19 +225,39 @@ public MatchResult FuzzyMatch(string query, string stringToCompare, MatchOption
                 // firstMatchIndex - nearestSpaceIndex - 1 is to set the firstIndex as the index of the first matched char
                 // preceded by a space e.g. 'world' matching 'hello world' firstIndex would be 0 not 6 
                 // giving more weight than 'we or donald' by allowing the distance calculation to treat the starting position at after the space.
-                var score = CalculateSearchScore(query, stringToCompare, firstMatchIndex - nearestSpaceIndex - 1, spaceIndices,
+                var score = CalculateSearchScore(query, stringToCompare, firstMatchIndex - nearestSpaceIndex - 1,
+                    spaceIndices,
                     lastMatchIndex - firstMatchIndex, allSubstringsContainedInCompareString);
 
-                var resultList = indexList.Select(x => translationMapping?.MapToOriginalIndex(x) ?? x).Distinct().ToList();
+                var resultList = indexList.Select(x => translationMapping?.MapToOriginalIndex(x) ?? x).Distinct()
+                    .ToList();
                 return new MatchResult(true, UserSettingSearchPrecision, resultList, score);
             }
 
             return new MatchResult(false, UserSettingSearchPrecision);
         }
 
+        private static string RemoveAccents(string value)
+        {
+            if (string.IsNullOrEmpty(value))
+                return value;
+            string normalized = value.Normalize(NormalizationForm.FormD);
+            StringBuilder sb = new();
+
+            foreach (char c in normalized)
+            {
+                var unicodedCategory = Char.GetUnicodeCategory(c);
+                if (unicodedCategory != UnicodeCategory.NonSpacingMark)
+                    sb.Append(c);
+            }
+
+            return sb.ToString().Normalize(NormalizationForm.FormC);
+        }
+
         private static bool IsAcronym(string stringToCompare, int compareStringIndex)
         {
-            if (IsAcronymChar(stringToCompare, compareStringIndex) || IsAcronymNumber(stringToCompare, compareStringIndex))
+            if (IsAcronymChar(stringToCompare, compareStringIndex) ||
+                IsAcronymNumber(stringToCompare, compareStringIndex))
                 return true;
 
             return false;
@@ -312,7 +339,8 @@ private static bool AllQuerySubstringsMatched(int currentQuerySubstringIndex, in
             return currentQuerySubstringIndex >= querySubstringsLength;
         }
 
-        private static int CalculateSearchScore(string query, string stringToCompare, int firstIndex, List<int> spaceIndices, int matchLen,
+        private static int CalculateSearchScore(string query, string stringToCompare, int firstIndex,
+            List<int> spaceIndices, int matchLen,
             bool allSubstringsContainedInCompareString)
         {
             // A match found near the beginning of a string is scored more than a match found near the end