Add: Camelcase Matching

Author: openset

problems/camelcase-matching/camelcase_matching.go

@@ -0,0 +1,16 @@
+package camelcase_matching
+
+import "regexp"
+
+func camelMatch(queries []string, pattern string) []bool {
+	ans, ptn := make([]bool, len(queries)), []rune("[a-z]*")
+	for _, r := range pattern {
+		ptn = append(ptn, r)
+		ptn = append(ptn, []rune("[a-z]*")...)
+	}
+	reg := regexp.MustCompile(string(ptn))
+	for i, q := range queries {
+		ans[i] = reg.FindString(q) == q
+	}
+	return ans
+}

problems/camelcase-matching/camelcase_matching_test.go

@@ -0,0 +1,48 @@
+package camelcase_matching
+
+import (
+	"reflect"
+	"testing"
+)
+
+type caseType struct {
+	queries  []string
+	pattern  string
+	expected []bool
+}
+
+func TestCamelMatch(t *testing.T) {
+	tests := [...]caseType{
+		{
+			queries:  []string{"FooBar", "FooBarTest", "FootBall", "FrameBuffer", "ForceFeedBack"},
+			pattern:  "FB",
+			expected: []bool{true, false, true, true, false},
+		},
+		{
+			queries:  []string{"FooBar", "FooBarTest", "FootBall", "FrameBuffer", "ForceFeedBack"},
+			pattern:  "FoBa",
+			expected: []bool{true, false, true, false, false},
+		},
+		{
+			queries:  []string{"FooBar", "FooBarTest", "FootBall", "FrameBuffer", "ForceFeedBack"},
+			pattern:  "FoBaT",
+			expected: []bool{false, true, false, false, false},
+		},
+		{
+			queries:  []string{"CompetitiveProgramming", "CounterPick", "ControlPanel"},
+			pattern:  "CooP",
+			expected: []bool{false, false, true},
+		},
+		{
+			queries:  []string{"aksvbjLiknuTzqon", "ksvjLimflkpnTzqn", "mmkasvjLiknTxzqn", "ksvjLiurknTzzqbn", "ksvsjLctikgnTzqn", "knzsvzjLiknTszqn"},
+			pattern:  "ksvjLiknTzqn",
+			expected: []bool{true, true, true, true, true, true},
+		},
+	}
+	for _, tc := range tests {
+		output := camelMatch(tc.queries, tc.pattern)
+		if !reflect.DeepEqual(output, tc.expected) {
+			t.Fatalf("input: %v, output: %v, expected: %v", tc.pattern, output, tc.expected)
+		}
+	}
+}