-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathorigin.go
83 lines (64 loc) · 1.16 KB
/
origin.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
71
72
73
74
75
76
77
78
79
80
81
82
83
package soundex
import (
"unicode"
)
type soundexOrigin struct {
}
var (
originAllowed map[rune]bool
originMap map[rune]rune
_ Soundex = (*soundexOrigin)(nil)
)
func init() {
originAllowed = make(map[rune]bool, 64)
for _, r := range "QWERTYUIOPASDFGHJKLZXCVBNM" {
originAllowed[r] = true
}
originMap = make(map[rune]rune, 64)
for i, str := range []string{"BFPV", "CGJKQSXZ", "DT", "L", "MN", "R"} {
for _, r := range str {
originMap[r] = '1' + rune(i)
}
}
}
func (s *soundexOrigin) Code(src string) (string, error) {
if len(src) == 0 {
return "", ErrEmptyString
}
list := make([]rune, 0, 64)
for _, r := range src {
ur := unicode.ToUpper(r)
if originAllowed[ur] {
list = append(list, ur)
} else {
return "", ErrInvalidCharacter
}
}
j := 0
lr := rune(0)
for i, r := range list {
if i == 0 {
j++
} else {
if r != 'H' && r != 'W' {
if nr := originMap[list[i]]; nr != 0 {
if lr != nr {
list[j] = nr
j++
lr = nr
}
} else {
lr = 0
}
}
}
}
if j > 4 {
j = 4
}
list = list[:j]
for i := j; i < 4; i++ {
list = append(list, '0')
}
return string(list), nil
}