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("")