feat(plugin-inquirer): add fuzzyFilter util Fuc provide cz-git

link #22

packages/@cz-git/plugin-inquirer/src/shared/types/index.ts

@@ -1,2 +1,2 @@
-export * from "./fuzzy";
+export * from "./util";
 export * from "./checkbox";

packages/@cz-git/plugin-inquirer/src/shared/types/util.ts

@@ -0,0 +1,7 @@
+export interface FilterArrayItemType {
+  value: string;
+  name: string;
+  emoji?: string;
+  index?: number;
+  score?: number;
+}

packages/@cz-git/plugin-inquirer/src/shared/utils/fuzzy.ts

@@ -4,6 +4,8 @@
  * @license: MIT
  */
 
+import type { FilterArrayItemType } from "../types";
+
 /**
  * @description: inputString match targetString return match score
  * @param {string} input input string
@@ -44,3 +46,43 @@ export const fuzzyMatch = (
 
   return null;
 };
+
+/**
+ * @description: Array fuzzy filter
+ * @param {string} input input string
+ * @param {Array<FilterArrayItemType | unknown>} arr target Array
+ * @return {Array<FilterArrayItemType>} filtered array
+ */
+export const fuzzyFilter = (
+  input: string,
+  arr: Array<FilterArrayItemType | unknown>,
+  targetKey: "name" | "value" = "name"
+): Array<FilterArrayItemType> => {
+  if (!arr || !Array.isArray(arr) || arr.length === 0) {
+    return [];
+  } else if (typeof input !== "string" || input === "") {
+    return arr;
+  }
+
+  return arr
+    .reduce((preVal: Array<FilterArrayItemType>, curItem: FilterArrayItemType, index) => {
+      if (!curItem || !curItem[targetKey]) return preVal;
+      const score = fuzzyMatch(input, curItem[targetKey]);
+      if (score !== null) {
+        preVal.push({
+          score,
+          index,
+          ...curItem
+        });
+      }
+      return preVal;
+    }, [])
+    .sort((a: any, b: any) => {
+      const compare = b.score - a.score;
+      if (compare) {
+        return compare;
+      } else {
+        return a.index - b.index;
+      }
+    });
+};