Create 290. Word Pattern

Signed-off-by: Tahsin Tunan <[email protected]>
nick322 · Jan 4, 2023 · 701cc7a · 701cc7a
1 parent 5de2d4e
commit 701cc7a
Show file tree

Hide file tree

Showing 2 changed files with 20 additions and 13 deletions.
diff --git a/go/0283-move-zeros.go b/go/0283-move-zeros.go
diff --git a/go/0290-word-pattern.go b/go/0290-word-pattern.go
@@ -0,0 +1,20 @@
+func wordPattern(pattern string, s string) bool {
+ words := strings.Split(s, " ")
+ if len(pattern) != len(words) {
+ return false
+ }
+
+ seenChr, seenWord := make(map[byte]int, len(pattern)), make(map[string]int, len(pattern))
+ for i := 0; i < len(pattern); i++ {
+ chrPos, chrOk := seenChr[pattern[i]]
+ wordPos, wordOk := seenWord[words[i]]
+ if chrOk != wordOk || chrPos != wordPos {
+ return false
+ }
+
+ seenChr[pattern[i]] = i
+ seenWord[words[i]] = i
+ }
+
+ return true
+}