问题描述
试题编号: | 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 java.util.Scanner;
/**
* 想法:把原串里面的<int> <str> <path> 替换成正则,
* 然后遍历判断,如果符合其中一条在进行划分输出
*/
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String intString = "[0-9]+";
String strString = "[a-zA-Z0-9-_.]+";
String pathString = "[a-zA-Z0-9-_./]+";
int n = sc.nextInt();
int m = sc.nextInt();
sc.nextLine();
String[][] patten = new String[n][3];
String[] path = new String[n];
for (int i = 0; i < n; i++) {
String str = sc.nextLine();
// i,0为url名称
patten[i][0] = str.split(" ")[1];
// i,1 为 url匹配规则
patten[i][1] = str.split(" ")[0];
// System.out.println(str.indexOf(' '));
// i,2为原字符串
patten[i][2] = str.substring(0, str.indexOf(' '));
// 将这些字符用正则表达式进行替换
patten[i][1] = patten[i][1].replace("<int>", intString);
patten[i][1] = patten[i][1].replace("<str>", strString);
patten[i][1] = patten[i][1].replace("<path>", pathString);
}
for (int i = 0; i < m; i++) {
path[i] = sc.nextLine();
}
for (int i = 0; i < m; i++) {
boolean ff = false;
for (int j = 0; j < n; j++) {
if (path[i].matches(patten[j][1])) {
ff = true;
// 如果匹配成功,划分两条字符串
String[] pat = patten[j][2].split("/");
String[] url = path[i].split("/");
// 判断路径是否有两个'//'在一起,连在一起进行下一次
if (patten[j][2].contains("<path>")) {
boolean flag = false;
for (int k = 0; k < url.length - 1; k++) {
if (path[i].charAt(k) == '/' && path[i].charAt(k) == path[i].charAt(k + 1)) {
flag = true;
break;
}
}
if (flag) {
ff = false;
continue;
}
}
// 输出名称
System.out.print(patten[j][0] + " ");
for (int k = 0; k < pat.length; k++) {
// 如果为int
if (pat[k].equals("<int>")) {
// 去掉前导0
while (url[k].startsWith("0")) {
url[k] = url[k].substring(1);
}
System.out.print(url[k] + " ");
} else if (pat[k].equals("<str>")) {
// 如果为 str
System.out.print(url[k] + " ");
} else if (pat[k].equals("<path>")) {
for (int z = k; z < url.length; z++) {
if (z == url.length - 1) {
System.out.print(url[z]);
} else {
System.out.print(url[z] + "/");
}
}
break;
}
}
System.out.println();
break;
}
}
if (!ff) {
System.out.println("404");
}
}
// String string = sc.nextLine();
// System.out.println(string.matches("string"));
// System.out.println(string.matches("/articles/[0-9]+/[a-zA-Z-_.]+"));
}
}