-
Notifications
You must be signed in to change notification settings - Fork 8
/
Copy path05_one_away_test.go
114 lines (92 loc) · 2.93 KB
/
05_one_away_test.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
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
package ch01
import "testing"
func TestIsOneAway(t *testing.T) {
s1, s2 := "pale", "ple"
if !IsOneAway(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "ple", "pale"
if !IsOneAway(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pales", "pale"
if !IsOneAway(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "pales"
if !IsOneAway(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "bale"
if !IsOneAway(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "bake"
if IsOneAway(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" are more than one edit away", s1, s2)
}
s1, s2 = "bak", "pale"
if IsOneAway(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" are more than one edit away", s1, s2)
}
}
func TestIsOneAwayLoop(t *testing.T) {
s1, s2 := "pale", "ple"
if !IsOneAwayLoop(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "ple", "pale"
if !IsOneAwayLoop(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pales", "pale"
if !IsOneAwayLoop(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "pales"
if !IsOneAwayLoop(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "bale"
if !IsOneAwayLoop(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "bake"
if IsOneAwayLoop(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" are more than one edit away", s1, s2)
}
s1, s2 = "bak", "pale"
if IsOneAwayLoop(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" are more than one edit away", s1, s2)
}
}
func TestIsOneAwayClosure(t *testing.T) {
s1, s2 := "pale", "ple"
if !IsOneAwayClosure(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "ple", "pale"
if !IsOneAwayClosure(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pales", "pale"
if !IsOneAwayClosure(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "pales"
if !IsOneAwayClosure(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "bale"
if !IsOneAwayClosure(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" considered to be one edit away", s1, s2)
}
s1, s2 = "pale", "bake"
if IsOneAwayClosure(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" are more than one edit away", s1, s2)
}
s1, s2 = "bak", "pale"
if IsOneAwayClosure(s1, s2) {
t.Errorf("Strings \"%s\" and \"%s\" are more than one edit away", s1, s2)
}
}