possible fix crashes on Jamo characters in Korean search queries

Author: MarcaDian

extensions/shared/library/src/main/java/app/revanced/extension/shared/Utils.java

@@ -45,6 +45,7 @@
 import androidx.annotation.Nullable;
 
 import java.text.Bidi;
+import java.text.Normalizer;
 import java.util.ArrayList;
 import java.util.Collections;
 import java.util.List;
@@ -987,6 +988,17 @@ public static String removePunctuationToLowercase(@Nullable CharSequence origina
                 .toLowerCase(BaseSettings.REVANCED_LANGUAGE.get().getLocale());
     }
 
+    /**
+     * Normalizes text for search: Unicode Unicode NFD decomposition, removes diacritics, and converts to lowercase.
+     * Ensures correct matching for Korean (jamo), Japanese, Vietnamese, Arabic, etc.
+     */
+    public static String normalizeTextToLowercase(CharSequence original) {
+        if (original == null) return "";
+        String normalized = Normalizer.normalize(original.toString(), Normalizer.Form.NFD);
+        return normalized.replaceAll("\\p{M}", "")
+                .toLowerCase(BaseSettings.REVANCED_LANGUAGE.get().getLocale());
+    }
+
     /**
      * Sort a PreferenceGroup and all it's sub groups by title or key.
      * <p>

extensions/shared/library/src/main/java/app/revanced/extension/shared/settings/search/BaseSearchResultItem.java

@@ -227,10 +227,14 @@ private String buildSearchableText(Preference pref) {
             return searchBuilder.toString();
         }
 
+        /**
+         * Appends normalized searchable text to the builder.
+         * Uses full Unicode normalization for accurate search across all languages.
+         */
         private void appendText(StringBuilder builder, CharSequence text) {
             if (!TextUtils.isEmpty(text)) {
                 if (builder.length() > 0) builder.append(" ");
-                builder.append(Utils.removePunctuationToLowercase(text));
+                builder.append(Utils.normalizeTextToLowercase(text));
             }
         }
 
@@ -275,7 +279,7 @@ public CharSequence getCurrentEffectiveSummary() {
          */
         @Override
         boolean matchesQuery(String query) {
-            return searchableText.contains(Utils.removePunctuationToLowercase(query));
+            return searchableText.contains(Utils.normalizeTextToLowercase(query));
         }
 
         /**

extensions/shared/library/src/main/java/app/revanced/extension/shared/settings/search/BaseSearchViewController.java

@@ -450,7 +450,7 @@ protected void filterAndShowResults(String query) {
 
         filteredSearchItems.clear();
 
-        String queryLower = Utils.removePunctuationToLowercase(query);
+        String queryLower = Utils.normalizeTextToLowercase(query);
         Pattern queryPattern = Pattern.compile(Pattern.quote(queryLower), Pattern.CASE_INSENSITIVE);
 
         // Clear highlighting only for items that were previously visible.