判断模式是否匹配

有两个字符串，即pattern和value。 pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。

import re

def patternMatching( pattern, value):
    if not pattern:return not value
    elif len(pattern) == 1:
        return True

    rega , regb = ('\\1','\\2') if pattern[0] == 'a' else ('\\2','\\1')
    p = pattern.replace('a','(\\w*)',1).replace('b','(\\w*)',1).replace('a',rega).replace('b',regb)
    p = '^'+ p + '$'
    m = re.match(p,value)

    if(m):
        return bool(m and len(m.groups())==1 or m.groups()[0] != m.groups()[1])
    else:
        return False


if __name__ == '__main__':
    pattern = 'aab'
    value = 'dogdogcat'
    if(patternMatching(pattern,value)):
        print('Y')
    else:
        print('N')