ccf 201803-3 URL映射(python)

 使用正则表达式

import re
import collections
n, m = list(map(int, input().split()))
arr = ['']*(m+n)
for i in range(n+m):
    arr[i] = input()

def get_rule(rule):
    result = ""
    for test in re.findall(r"(/[^/]*)", rule):
        if re.match(r"/<int>", test):
            result += "/(d+)"
        elif re.match(r"/<str>", test):
            result += "/(w+)"
        elif re.match(r"/<path>", test):
            result += "/([w/.]*)"
        else:
            result += test
    return result + "$"

# 首先现将规则做成collection
rule_map = collections.OrderedDict()
for test in arr[0:n]:
    rule_map[test.split(' ')[1]] = get_rule(test.split(' ')[0])

# 将规则做成字典，每遇到一个路径，就跟所有规则比对
for test in arr[n:n+m]:  # 遍历所有规则
    for name, rule in rule_map.items():
        if re.match(rule, test):
            print(name,end = " ")
            # 注意如果是数字，需要去掉前导0，例09—>9
            for i in re.match(rule, test).groups():
                print(int(i) if i.isdigit() else i,end = " ")
            print() # 换行
            break
    else:
        print("404")