只有60分 不知道哪里没有考虑周到,希望看到的朋友提示一下。
python解题是真的简单
问题描述
试题编号: | 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。
|
import re
str1 = input().split()
# 规则数量
n = int(str1[0])
# 条目数量
m = int(str1[1])
# 规则解析
rules = []
results = []
for i in range(n):
# 规则和结果对应
rule_result_map = input().split(' ')
# 规则每个/分开的数组
rule_arr = rule_result_map[0].split('/')
rule = '\/'
for j in rule_arr:
if j == '<int>':
rule += '(\d+)\/'
elif j == '<str>':
rule += '(\w+)\/'
elif j == '<path>':
rule += '(.*)'
elif j != '':
rule += j + '\/'
rules.append(rule)
result = rule_result_map[1]
results.append(result)
for i in range(m):
example = input()
# 将例子与规则进行匹配
result = ''
for index, rule in enumerate(rules):
# 如果能够全匹配
msg = re.fullmatch(rule, example)
if msg is not None:
msg = ' '.join([re.sub('^0*', '', m) for m in msg.groups()])
result = results[index] + ' ' + msg
print(result)
break
# 匹配失败
if result == '':
print('404')