Python match_dpの例

コード例 #1

def test_06():
    assert match_dp("a", ".*..a*") == False
    assert match_recursion("a", ".*..a*") == False

コード例 #2

def test_01():
    assert match_dp("", "") == True
    assert match_recursion("", "") == True

コード例 #3

def test_19():
    assert match_dp("aa", "a") == False
    assert match_recursion("aa", "a") == False

コード例 #4

def test_23():
    assert match_dp("ac", "a.*") == True
    assert match_recursion("ac", "a.*") == True

コード例 #5

def test_15():
    assert match_dp("ab", "a.") == True
    assert match_recursion("ab", "a.") == True

コード例 #6

def test_02():
    assert match_dp("", ".*") == True
    assert match_recursion("", ".*") == True

コード例 #7

def test_31():
    assert match_dp("abc", "a.*") == True
    assert match_recursion("abc", "a.*") == True

コード例 #8

def test_10():
    assert match_dp("a", "ab*") == True
    assert match_recursion("a", "ab*") == True

コード例 #9

def test_28():
    assert match_dp("aaa", "ab*a*c*a") == True
    assert match_recursion("aaa", "ab*a*c*a") == True

コード例 #10

def test_29():
    assert match_dp("aab", "c*a*b") == True
    assert match_recursion("aab", "c*a*b") == True

コード例 #11

def test_03():
    assert match_dp("", ".") == False
    assert match_recursion("", ".") == False

コード例 #12

def test_25():
    assert match_dp("aaa", ".*") == True
    assert match_recursion("aaa", ".*") == True

コード例 #13

def test_24():
    assert match_dp("ax", "a.b*") == True
    assert match_recursion("ax", "a.b*") == True

コード例 #14

def test_08():
    assert match_dp("a", "") == False
    assert match_recursion("a", "") == False

コード例 #15

def test_32():
    assert match_dp("axb", "a.b*") == True
    assert match_recursion("axb", "a.b*") == True

コード例 #16

def test_09():
    assert match_dp("a", ".") == True
    assert match_recursion("a", ".") == True

コード例 #17

def test_33():
    assert match_dp("axc", "a.b*") == False
    assert match_recursion("axc", "a.b*") == False

コード例 #18

def test_13():
    assert match_dp("ab", ".*..") == True
    assert match_recursion("ab", ".*..") == True

コード例 #19

def test_34():
    assert match_dp("abcde", "ab.*") == True
    assert match_recursion("abcde", "ab.*") == True

コード例 #20

def test_16():
    assert match_dp("ab", "ab.*") == True
    assert match_recursion("ab", "ab.*") == True

コード例 #21

def test_35():
    assert match_dp("mississippi", "mis*is*p*.") == False
    assert match_recursion("mississippi", "mis*is*p*.") == False

コード例 #22

def test_18():
    assert match_dp("ab", "a.*b*") == True
    assert match_recursion("ab", "a.*b*") == True

コード例 #23

def test_04():
    assert match_dp("", "c*") == True
    assert match_recursion("", "c*") == True

コード例 #24

def test_20():
    assert match_dp("aa", "a*") == True
    assert match_recursion("aa", "a*") == True

コード例 #25

def test_22():
    assert match_dp("ac", "ab.*") == False
    assert match_recursion("ac", "ab.*") == False