Exemplo n.º 1
0
import sys
from pattern_matcher import PatternMatcher, PatternNode


if __name__ == '__main__':
    _input = map(lambda line: line.rstrip('\n') , sys.stdin)

    total_patterns = int(_input[0])
    patterns = _input[1 : total_patterns + 1]
    pattern_matcher = PatternMatcher()
    for pattern in patterns:
        pattern_matcher.insert(pattern)

    total_paths = int(_input[total_patterns+1])
    path_starts = total_patterns + 2
    path_ends = path_starts + total_paths
    paths = map(lambda path: path.strip('/'), _input[path_starts : path_ends])
    for path in paths:
        print pattern_matcher.find_match(path)