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

import org.junit.jupiter.api.Test;

class LCS2Test {

    @Test
    void test() {
        int[] a = { 2, 7, 5 };
        int[] b = { 2, 5 };
        assertEquals(2, LCS2.lcs2(a, b));
        assertEquals(2, LCS2.third_lcs2(a, b));
        assertEquals(2, LCS2.alt_lcs2(a, b, 3, 2));
    }

    @Test
    void test1() {
        int[] a = { 7 };
        int[] b = { 1, 2, 3, 4 };
        assertEquals(0, LCS2.lcs2(a, b));
        assertEquals(0, LCS2.third_lcs2(a, b));
        assertEquals(0, LCS2.alt_lcs2(a, b, 1, 4));
    }

    @Test
    void test2() {
        int[] a = { 2, 7, 8, 3 };
        int[] b = { 5, 2, 8, 7 };
        assertEquals(2, LCS2.lcs2(a, b));
        assertEquals(2, LCS2.third_lcs2(a, b));
        assertEquals(2, LCS2.alt_lcs2(a, b, 4, 4));
    }

    @Test
    void test3() {
        int[] a = { 1, 2, 3, 4, 5, 6, 7 };
        int[] b = { 1, 2, 8, 4, 5, 6 };
        assertEquals(5, LCS2.lcs2(a, b));
        assertEquals(5, LCS2.third_lcs2(a, b));
        assertEquals(5, LCS2.alt_lcs2(a, b, 7, 6));
    }

    @Test
    void test4() {
        int[] a = { 1, 9, 2, 5, 5, 5, 8, 3, 5, 11, 0, 2, 4, 1, 7, 4, 5, 9, 2, 4, 0, 3, 1, 5, 8, 3, 5, 9, 7, 8, 4, 5, 6,
                7 };
        int[] b = { 6, 3, 8, 3, 1, 8, 3, 5, 0, 9, 6, 8, 3, 5, 7, 9, 1, 4, 7, 9, 3, 5, 9, 0, 1, 4, 2, 7, 5, 8, 9, 3, 5,
                6, 1, 6, 3, 1, 6, 7, 3 };
        assertEquals(16, LCS2.lcs2(a, b));
        assertEquals(17, LCS2.third_lcs2(a, b));
//        assertEquals(5, LCS2.alt_lcs2(a, b, a.length, b.length));
    }

    @Test
    void test5() {
        int[] a = { 2, 4, 3, 3 };
        int[] b = { 1, 4, 3 };
        assertEquals(2, LCS2.lcs2(a, b));
        assertEquals(2, LCS2.third_lcs2(a, b));
//        assertEquals(5, LCS2.alt_lcs2(a, b, a.length, b.length));
    }

}