src/test/java/com/thealgorithms/strings/HorspoolSearchTest.java - master - NikolayIvkin/TheAlgorithms

src/test/java/com/thealgorithms/strings/HorspoolSearchTest.java

87 строк2 KB

Piotr Idzik

style: enable `AvoidStarImport` in checkstyle (#5141)

05 май 2024, 21:48

05 май 2024, 21:48414835d

package com.thealgorithms.strings;

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

import org.junit.jupiter.api.Test;

class HorspoolSearchTest {

    @Test
    void testFindFirstMatch() {
        int index = HorspoolSearch.findFirst("World", "Hello World");
        assertEquals(6, index);
    }

    @Test
    void testFindFirstNotMatch() {
        int index = HorspoolSearch.findFirst("hell", "Hello World");
        assertEquals(-1, index);
    }

    @Test
    void testFindFirstPatternLongerText() {
        int index = HorspoolSearch.findFirst("Hello World!!!", "Hello World");
        assertEquals(-1, index);
    }

    @Test
    void testFindFirstPatternEmpty() {
        int index = HorspoolSearch.findFirst("", "Hello World");
        assertEquals(-1, index);
    }

    @Test
    void testFindFirstTextEmpty() {
        int index = HorspoolSearch.findFirst("Hello", "");
        assertEquals(-1, index);
    }

    @Test
    void testFindFirstPatternAndTextEmpty() {
        int index = HorspoolSearch.findFirst("", "");
        assertEquals(-1, index);
    }

    @Test
    void testFindFirstSpecialCharacter() {
        int index = HorspoolSearch.findFirst("$3**", "Hello $3**$ World");
        assertEquals(6, index);
    }

    @Test
    void testFindFirstInsensitiveMatch() {
        int index = HorspoolSearch.findFirstInsensitive("hello", "Hello World");
        assertEquals(0, index);
    }

    @Test
    void testFindFirstInsensitiveNotMatch() {
        int index = HorspoolSearch.findFirstInsensitive("helo", "Hello World");
        assertEquals(-1, index);
    }

    @Test
    void testGetLastComparisons() {
        HorspoolSearch.findFirst("World", "Hello World");
        int lastSearchNumber = HorspoolSearch.getLastComparisons();
        assertEquals(7, lastSearchNumber);
    }

    @Test
    void testGetLastComparisonsNotMatch() {
        HorspoolSearch.findFirst("Word", "Hello World");
        int lastSearchNumber = HorspoolSearch.getLastComparisons();
        assertEquals(3, lastSearchNumber);
    }

    @Test
    void testFindFirstPatternNull() {
        assertThrows(NullPointerException.class, () -> HorspoolSearch.findFirst(null, "Hello World"));
    }

    @Test
    void testFindFirstTextNull() {
        assertThrows(NullPointerException.class, () -> HorspoolSearch.findFirst("Hello", null));
    }
}