Skip to content

Commit b20e5c0

Browse files
authored
Add JUnit test BoyerMooreTest.java
1 parent 4553e68 commit b20e5c0

1 file changed

Lines changed: 55 additions & 0 deletions

File tree

Lines changed: 55 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,55 @@
1+
package com.thealgorithms.searches;
2+
3+
import static org.junit.jupiter.api.Assertions.assertEquals;
4+
import org.junit.jupiter.api.Test;
5+
6+
public class BoyerMooreTest {
7+
8+
@Test
9+
public void testPatternFound() {
10+
BoyerMoore bm = new BoyerMoore("ABCDABD");
11+
String text = "ABC ABCDAB ABCDABCDABDE";
12+
int index = bm.search(text);
13+
assertEquals(15, index);
14+
}
15+
16+
@Test
17+
public void testPatternNotFound() {
18+
BoyerMoore bm = new BoyerMoore("XYZ");
19+
String text = "ABC ABCDAB ABCDABCDABDE";
20+
int index = bm.search(text);
21+
assertEquals(-1, index);
22+
}
23+
24+
@Test
25+
public void testPatternAtBeginning() {
26+
BoyerMoore bm = new BoyerMoore("ABC");
27+
String text = "ABCDEF";
28+
int index = bm.search(text);
29+
assertEquals(0, index);
30+
}
31+
32+
@Test
33+
public void testPatternAtEnd() {
34+
BoyerMoore bm = new BoyerMoore("CDE");
35+
String text = "ABCDEFGCDE";
36+
int index = bm.search(text);
37+
assertEquals(2, index);
38+
}
39+
40+
41+
@Test
42+
public void testEmptyPattern() {
43+
BoyerMoore bm = new BoyerMoore("");
44+
String text = "Hello world";
45+
int index = bm.search(text);
46+
assertEquals(0, index);
47+
}
48+
49+
@Test
50+
public void testStaticSearchMethod() {
51+
int index = BoyerMoore.search("ABCDEFGCDE", "CDE");
52+
assertEquals(2, index);
53+
}
54+
55+
}

0 commit comments

Comments
 (0)