Java/src/test/java/com/thealgorithms/strings/RabinKarpTest.java at 79f52aecde9d80b3464a1feaa23a796fb2811c02 · divyanshsaxena002/Java · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
package com.thealgorithms.strings;

import static org.junit.jupiter.api.Assertions.assertEquals;

import java.util.List;
import org.junit.jupiter.api.Test;

public class RabinKarpTest {

    @Test
    public void testRabinKarpSearch() {
        assertEquals(List.of(0, 1), RabinKarp.search("AAAAABAAABA", "AAAA"));
        assertEquals(List.of(0, 3), RabinKarp.search("ABCABC", "ABC"));
        assertEquals(List.of(10), RabinKarp.search("ABABDABACDABABCABAB", "ABABCABAB"));
        assertEquals(List.of(), RabinKarp.search("ABCDE", "FGH"));
        assertEquals(List.of(), RabinKarp.search("A", "AA"));
        assertEquals(List.of(0, 1, 2), RabinKarp.search("AAA", "A"));
        assertEquals(List.of(0), RabinKarp.search("A", "A"));
        assertEquals(List.of(), RabinKarp.search("", "A"));
        assertEquals(List.of(), RabinKarp.search("A", ""));
    }
}