Exemple #1
0
def test_06():
    assert match_dp("a", ".*..a*") == False
    assert match_recursion("a", ".*..a*") == False
Exemple #2
0
def test_01():
    assert match_dp("", "") == True
    assert match_recursion("", "") == True
Exemple #3
0
def test_19():
    assert match_dp("aa", "a") == False
    assert match_recursion("aa", "a") == False
Exemple #4
0
def test_23():
    assert match_dp("ac", "a.*") == True
    assert match_recursion("ac", "a.*") == True
Exemple #5
0
def test_15():
    assert match_dp("ab", "a.") == True
    assert match_recursion("ab", "a.") == True
Exemple #6
0
def test_02():
    assert match_dp("", ".*") == True
    assert match_recursion("", ".*") == True
Exemple #7
0
def test_31():
    assert match_dp("abc", "a.*") == True
    assert match_recursion("abc", "a.*") == True
Exemple #8
0
def test_10():
    assert match_dp("a", "ab*") == True
    assert match_recursion("a", "ab*") == True
Exemple #9
0
def test_28():
    assert match_dp("aaa", "ab*a*c*a") == True
    assert match_recursion("aaa", "ab*a*c*a") == True
Exemple #10
0
def test_29():
    assert match_dp("aab", "c*a*b") == True
    assert match_recursion("aab", "c*a*b") == True
Exemple #11
0
def test_03():
    assert match_dp("", ".") == False
    assert match_recursion("", ".") == False
Exemple #12
0
def test_25():
    assert match_dp("aaa", ".*") == True
    assert match_recursion("aaa", ".*") == True
Exemple #13
0
def test_24():
    assert match_dp("ax", "a.b*") == True
    assert match_recursion("ax", "a.b*") == True
Exemple #14
0
def test_08():
    assert match_dp("a", "") == False
    assert match_recursion("a", "") == False
Exemple #15
0
def test_32():
    assert match_dp("axb", "a.b*") == True
    assert match_recursion("axb", "a.b*") == True
Exemple #16
0
def test_09():
    assert match_dp("a", ".") == True
    assert match_recursion("a", ".") == True
Exemple #17
0
def test_33():
    assert match_dp("axc", "a.b*") == False
    assert match_recursion("axc", "a.b*") == False
Exemple #18
0
def test_13():
    assert match_dp("ab", ".*..") == True
    assert match_recursion("ab", ".*..") == True
Exemple #19
0
def test_34():
    assert match_dp("abcde", "ab.*") == True
    assert match_recursion("abcde", "ab.*") == True
Exemple #20
0
def test_16():
    assert match_dp("ab", "ab.*") == True
    assert match_recursion("ab", "ab.*") == True
Exemple #21
0
def test_35():
    assert match_dp("mississippi", "mis*is*p*.") == False
    assert match_recursion("mississippi", "mis*is*p*.") == False
Exemple #22
0
def test_18():
    assert match_dp("ab", "a.*b*") == True
    assert match_recursion("ab", "a.*b*") == True
Exemple #23
0
def test_04():
    assert match_dp("", "c*") == True
    assert match_recursion("", "c*") == True
Exemple #24
0
def test_20():
    assert match_dp("aa", "a*") == True
    assert match_recursion("aa", "a*") == True
Exemple #25
0
def test_22():
    assert match_dp("ac", "ab.*") == False
    assert match_recursion("ac", "ab.*") == False