-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathcount-the-number-of-consistent-strings.go
70 lines (62 loc) · 1.22 KB
/
count-the-number-of-consistent-strings.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
package main
import (
"fmt"
)
func countConsistentStrings(allowed string, words []string) int {
var letters [27]bool
for _, l := range allowed {
letters[int(l-'a')] = true
}
ans := 0
for _, w := range words {
ok := true
for _, l := range w {
if !letters[int(l-'a')] {
ok = false
break
}
}
if ok {
ans++
}
}
return ans
}
func main() {
testCases := []struct {
allowed string
words []string
want int
}{
{
allowed: "ab",
words: []string{"ad", "bd", "aaab", "baa", "badab"},
want: 2,
},
{
allowed: "abc",
words: []string{"a", "b", "c", "ab", "ac", "bc", "abc"},
want: 7,
},
{
allowed: "cad",
words: []string{"cc", "acd", "b", "ba", "bac", "bad", "ac", "d"},
want: 4,
},
}
successes := 0
for _, tc := range testCases {
x := countConsistentStrings(tc.allowed, tc.words)
status := "ERROR"
if fmt.Sprint(x) == fmt.Sprint(tc.want) {
status = "OK"
successes++
}
fmt.Println(status, " Expected: ", tc.want, " Actual: ", x)
}
if l := len(testCases); successes == len(testCases) {
fmt.Printf("===\nSUCCESS: %d of %d tests ended successfully\n", successes, l)
} else {
fmt.Printf("===\nFAIL: %d tests failed\n", l-successes)
}
}