问题描述
试题编号: | 201803-3 |
试题名称: | URL映射 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。 输入格式 输入第一行是两个正整数 n 和 m,分别表示 URL 映射的规则条数和待处理的 URL 地址个数,中间用一个空格字符分隔。 输出格式 输入共 m 行,第 i 行表示 qi 的匹配结果。如果匹配成功,设匹配了规则 pj ,则输出对应的 rj。同时,如果规则中有参数,则在同一行内依次输出匹配后的参数。注意整数参数输出时要把前导零去掉。相邻两项之间用一个空格字符分隔。如果匹配失败,则输出 404。 样例输入 5 4 样例输出 year_archive 2004 样例说明 对于第 1 个地址 /articles/2004/,无法匹配第 1 条规则,可以匹配第 2 条规则,参数为 2004。 数据规模和约定 1 ≤ n ≤ 100,1 ≤ m ≤ 100。 |
代码
#url
import re
m,n=map(int,input().split())
rules ={}
rlist ={}
querys =[]
for i in range(m):
rule,name = input().split()
rlist[rule] = rule.split("/")
rules[rule] = name
for i in range(n):
query = input()
q = query.split("/")
find=False
for rule in rules.keys():
r = rlist[rule]
if(len(q)>=len(r)):
args=[]
match=0
RightPath=False
for j in range(len(r)):
if(q[j]==r[j]):
match+=1
elif(q[j].isdigit() and r[j]=="<int>"):
args.append(str(int(q[j])))
match+=1
elif(r[j]=="<str>"):
if(q[j]==""): #加了这个判断就100分了 ?!空字符串对应<str>
break
args.append(q[j])
match+=1
elif(r[j]=="<path>"):
args.append("/".join(q[len(r)-1:]))
RightPath=True
match+=1
else:
break
if(match == len(r) and (len(q)==len(r) or RightPath)):
print(rules[rule]+" "+" ".join(args))
find=True
break
else:
continue
if(not find):
print("404")