Java-The-Algorithms/src/test/java/com/thealgorithms/dynamicprogramming/LongestValidParenthesesTest at master · Ltwo3five/Java-The-Algorithms · GitHub

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
package com.thealgorithms.dynamicprogramming;

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

class LongestValidParenthesesTest {

    LongestValidParentheses longestValidParentheses = new LongestValidParentheses();

    @Test
    void shouldReturnZeroWhenSingleOpeningParenthesisIsGiven() {
        String input = "(";
        int validLength = longestValidParentheses.getLongestValidParentheses(input);
        assertEquals(0, validLength);
    }

    @Test
    void shouldReturnZeroWhenSingleClosingParenthesisIsGiven() {
        String input = ")";
        int validLength = longestValidParentheses.getLongestValidParentheses(input);
        assertEquals(0, validLength);
    }

    @Test
    void shouldReturnZeroWhenNullStringIsGiven() {
        String input = "";
        int validLength = longestValidParentheses.getLongestValidParentheses(input);
        assertEquals(0, validLength);
    }

    @Test
    void shouldReturnTwoWhenTwoBalancedParenthesesAreGiven() {
        String input = "()";
        int validLength = longestValidParentheses.getLongestValidParentheses(input);
        assertEquals(2, validLength);
    }

    @Test
    void shouldReturnLengthWhenInputStringIsValid() {
        String input = "()((()))";
        int validLength = longestValidParentheses.getLongestValidParentheses(input);
        assertEquals(8, validLength);
    }

    @Test
    void shouldReturnValidLengthWhenInputStringIsGiven() {
        String input = "((()((())))";
        int validLength = longestValidParentheses.getLongestValidParentheses(input);
        assertEquals(10, validLength);
    }
}