Repository navigation
Expand file tree
/
Copy pathAnagramTest.java
More file actions
77 lines (64 loc) · 2.59 KB
/
Copy pathAnagramTest.java
File metadata and controls
77 lines (64 loc) · 2.59 KB
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
import static org.hamcrest.CoreMatchers.*;
import static org.junit.matchers.JUnitMatchers.*;
import static org.junit.Assert.*;
import java.util.*;
import org.junit.*;
public class AnagramTest {
@Test
public void testNoMatches() {
Anagram detector = new Anagram("diaper");
assertTrue(detector.match(Arrays.asList("hello", "world", "zombies", "pants")).isEmpty());
}
@Test
public void testSimpleAnagram() {
Anagram detector = new Anagram("ant");
List<String> anagram = detector.match(Arrays.asList("tan", "stand", "at"));
assertThat(anagram, hasItems("tan"));
}
@Test
public void testDetectMultipleAnagrams() {
Anagram detector = new Anagram("master");
List<String> anagrams = detector.match(Arrays.asList("stream", "pigeon", "maters"));
assertThat(anagrams, hasItems("maters", "stream"));
}
@Test
public void testDoesNotConfuseDifferentDuplicates() {
Anagram detector = new Anagram("galea");
List<String> anagrams = detector.match(Arrays.asList("eagle"));
assertTrue(anagrams.isEmpty());
}
@Test
public void testIdenticalWordIsNotAnagram() {
Anagram detector = new Anagram("corn");
List<String> anagrams = detector.match(Arrays.asList("corn", "dark", "Corn", "rank", "CORN", "cron", "park"));
assertThat(anagrams, hasItems("cron"));
}
@Test
public void testEliminateAnagramsWithSameChecksum() {
Anagram detector = new Anagram("mass");
assertTrue(detector.match(Arrays.asList("last")).isEmpty());
}
@Test
public void testEliminateAnagramSubsets() {
Anagram detector = new Anagram("good");
assertTrue(detector.match(Arrays.asList("dog", "goody")).isEmpty());
}
@Test
public void testDetectAnagrams() {
Anagram detector = new Anagram("listen");
List<String> anagrams = detector.match(Arrays.asList("enlists", "google", "inlets", "banana"));
assertThat(anagrams, hasItems("inlets"));
}
@Test
public void testMultipleAnagrams() {
Anagram detector = new Anagram("allergy");
List<String> anagrams = detector.match(Arrays.asList("gallery", "ballerina", "regally", "clergy", "largely", "leading"));
assertThat(anagrams, hasItems("gallery", "largely", "regally"));
}
@Test
public void testAnagramsAreCaseInsensitive() {
Anagram detector = new Anagram("Orchestra");
List<String> anagrams = detector.match(Arrays.asList("cashregister", "Carthorse", "radishes"));
assertThat(anagrams, hasItems("Carthorse"));
}
}