prefix-and-suffix-search

Author: masx200

prefix-and-suffix-search/go.mod

@@ -0,0 +1,3 @@
+module github.com/masx200/leetcode-test/prefix-and-suffix-search
+
+go 1.19

prefix-and-suffix-search/index.go

@@ -0,0 +1,27 @@
+package index
+
+type WordFilter struct {
+	d map[string]int
+}
+
+func Constructor(words []string) WordFilter {
+	mp := map[string]int{}
+	for i, word := range words {
+		n := len(word)
+		for j := 1; j <= n; j++ {
+			for k := 1; k <= n; k++ {
+				mp[word[:j]+","+word[n-k:]] = i
+			}
+		}
+	}
+	return WordFilter{d: mp}
+}
+
+func (w *WordFilter) F(pref string, suff string) int {
+	v, ok := w.d[pref+","+suff]
+	if ok {
+		return v
+	} else {
+		return -1
+	}
+}

prefix-and-suffix-search/index.ts

@@ -1,27 +1,27 @@
-class WordFilter {
-    #d = new Map<string, number>();
-
-    constructor(words: string[]) {
-        for (const [k, word] of words.entries()) {
-            // this.#d.set(hash(word, word), k);
-            for (let i = 1; i <= word.length; i++) {
-                for (let j = 1; j <= word.length; j++) {
-                    const pref = word.substring(0, i);
-                    const suff = word.substring(word.length - j);
-                    //  console.log(pref,suff,word,k)
-                    this.#d.set(hash(pref, suff), k);
-                }
-            }
-        }
-        // console.log(this.#d);
-    }
-
-    f(pref: string, suff: string): number {
-        return this.#d.get(hash(pref, suff)) ?? -1;
-    }
-}
-
-function hash(pref: string, suff: string) {
-    return pref + "," + suff;
-}
-export default WordFilter;
+class WordFilter {
+    #d = new Map<string, number>();
+
+    constructor(words: string[]) {
+        for (const [k, word] of words.entries()) {
+            // this.#d.set(hash(word, word), k);
+            for (let i = 1; i <= word.length; i++) {
+                for (let j = 1; j <= word.length; j++) {
+                    const pref = word.substring(0, i);
+                    const suff = word.substring(word.length - j);
+                    //  console.log(pref,suff,word,k)
+                    this.#d.set(hash(pref, suff), k);
+                }
+            }
+        }
+        // console.log(this.#d);
+    }
+
+    f(pref: string, suff: string): number {
+        return this.#d.get(hash(pref, suff)) ?? -1;
+    }
+}
+
+function hash(pref: string, suff: string) {
+    return pref + "," + suff;
+}
+export default WordFilter;