CCF----URL映射

CCF----URL映射

Scroll Down

代码已经实现,所给样例已成功匹配,但是只有10分,不知道问题出在哪里,希望能有人帮我看看,非常感谢

问题描述

  URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派给相应的处理代码。现在,请你来实现一个简单的 URL 映射功能。

  本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时,URL 映射功能会将请求中的 URL 地址按照配置的先后顺序逐一与这些规则进行匹配。当遇到第一条完全匹配的规则时,匹配成功,得到匹配的规则以及匹配的参数。若不能匹配任何一条规则,则匹配失败。

  本题输入的 URL 地址是以斜杠 / 作为分隔符的路径,保证以斜杠开头。其他合法字符还包括大小写英文字母、阿拉伯数字、减号 -、下划线 _ 和小数点 .。例如,/person/123/ 是一个合法的 URL 地址,而 /person/123? 则不合法(存在不合法的字符问号 ?)。另外,英文字母区分大小写,因此 /case/ 和 /CAse/ 是不同的 URL 地址。

  对于 URL 映射规则,同样是以斜杠开始。除了可以是正常的 URL 地址外,还可以包含参数,有以下 3 种:

  字符串 :用于匹配一段字符串,注意字符串里不能包含斜杠。例如,abcde0123。

  整数 :用于匹配一个不带符号的整数,全部由阿拉伯数字组成。例如,01234。

  路径 :用于匹配一段字符串,字符串可以包含斜杠。例如,abcd/0123/。

  以上 3 种参数都必须匹配非空的字符串。简便起见,题目规定规则中 前面一定是斜杠,后面要么是斜杠,要么是规则的结束(也就是该参数是规则的最后一部分)。而 的前面一定是斜杠,后面一定是规则的结束。无论是 URL 地址还是规则,都不会出现连续的斜杠。

输入格式

  输入第一行是两个正整数 n 和 m,分别表示 URL 映射的规则条数和待处理的 URL 地址个数,中间用一个空格字符分隔。

  第 2 行至第 n+1 行按匹配的先后顺序描述 URL 映射规则的配置信息。第 i+1 行包含两个字符串 pi 和 ri,其中 pi 表示 URL 匹配的规则,ri 表示这条 URL 匹配的名字。两个字符串都非空,且不包含空格字符,两者中间用一个空格字符分隔。

  第 n+2 行至第 n+m+1 行描述待处理的 URL 地址。第 n+1+i 行包含一个字符串 qi,表示待处理的 URL 地址,字符串中不包含空格字符。
输出格式

  输入共 m 行,第 i 行表示 qi 的匹配结果。如果匹配成功,设匹配了规则 pj ,则输出对应的 rj。同时,如果规则中有参数,则在同一行内依次输出匹配后的参数。注意整数参数输出时要把前导零去掉。相邻两项之间用一个空格字符分隔。如果匹配失败,则输出 404。

样例输入

5 4

/articles/2003/ special_case_2003

/articles/<int>/year_archive

/articles/<int>/month_archive

/articles/<int>/<int>/<str>/ article_detail

/static/<path>/static_serve

/articles/2004/

/articles/1985/09/aloha/

/articles/hello/

/static/js/jquery.js

样例输出

year_archive 2004

article_detail 1985 9 aloha

404

static_serve js/jquery.js

样例说明

  对于第 1 个地址 /articles/2004/,无法匹配第 1 条规则,可以匹配第 2 条规则,参数为 2004。

  对于第 2 个地址 /articles/1985/09/aloha/,只能匹配第 4 条规则,参数依次为 1985、9(已经去掉前导零)和 aloha。

  对于第 3 个地址 /articles/hello/,无法匹配任何一条规则。

  对于第 4 个地址 /static/js/jquery.js,可以匹配最后一条规则,参数为 js/jquery.js。

数据规模和约定

1 ≤ n ≤ 100,1 ≤ m ≤ 100。

所有输入行的长度不超过 100 个字符(不包含换行符)。

保证输入的规则都是合法的。


import java.util.Scanner;

/**
 * encoding: UTF-8
 * Date: 2018年11月21日
 * Description: 问题3:URL映射
 */
 
public class UrlMatch {
	public static void main(String[] args) {
		Scanner scn = new Scanner(System.in);

        int n = scn.nextInt();//URL映射的规则条数(分为:格式+名字)
        int m = scn.nextInt();//待处理的URL地址个数      
        scn.nextLine();//非常重要
        
        URL[] urls = new URL[n];//n个模式串
		String[] result = new String[m];//m个匹配串
		for(int i=0;i<n;i++) {
			//s保存模式串
			urls[i] = new URL(scn.nextLine());
		}
		for(int i=0;i<m;i++) {
			String str = scn.nextLine();//获取m个待匹配串并依次进行匹配,并保存结果
			String info[] = str.split("/");
			search(urls, info, result, i);
		}
		//s输出m个待匹配串的匹配结果
		for(int i=0;i<m;i++) {
			if(null == result[i])//匹配未成功,未赋值,输出404
				System.out.println("404");
			else
				System.out.println(result[i]);
		}
        scn.close();
	}
	//s在所有模式串中匹配所给串,并将结果保存在result[p]中
	public static void search(URL[] urls, String[] info, String[] result, int p) {
		//s从第一条模式串开始对所给串进行下列匹配过程
		for(int i=0;i<urls.length;i++) {
			String[] temp = urls[i].pattern.split("/");//得到当前模式串的每一项
			int count = 0;//s记录成功匹配数目
			boolean flag = false;//用于区分是否匹配到<path>
			int loc = 0;//s记录匹配到<path>的位置,用于保存结果
			
			//s模式串和所给串都是/开头,第一项成功匹配并且所给串分割后项数必须大于等于模式串分割项数才有可能成功匹配
			if(temp[1].equals(info[1]) && temp.length <= info.length) {
				count++;//匹配成功一项,计数器加1
				for(int j=2;j<temp.length;j++) {//s继续匹配后续项
					if(temp[j].equals(info[j])) 
						count++;
					//s模式串当前模式是<int>,则所给串当前项必须是0-9组成的数字串
					else if(temp[j].equals("<int>") && info[j].matches("[0-9]{1,}")) {
						count++;
					//s模式串当前模式是<str>,则所给串当前项必须是字符串(不是0-9组成的数字串)
					} else if(temp[j].equals("<str>") && !info[j].matches("[0-9]{1,}")) {
						count++;
					//s模式串当前模式是<path>,则后面内容全部作为一段字符串参数	
					} else if(temp[j].equals("<path>")) {
						flag = true;//匹配到路径,
						loc = j;//记录当前位置
						break;//匹配的若是路径则后面内容全部作为参数,不用再匹配了
					}
				}
			} else {
				continue;//匹配条件不满足,不用进行下列结果保存过程
			}
			if(flag) { //flag为true,即为<path>形式
				//s<path>对应项及之后内容全部作为参数保存到输出结果
				for(int k=loc;k<info.length;k++) {
					if(null == result[p]) {//z保存第一部分内容时,result[p]是初始状态null
						result[p] = info[k]+"/";//z<path>形式下用'/'连接
					} else //s后续部分保存
						result[p] = result[p] + info[k] + "/";
				}
				//s去掉最后一个'/'
				result[p] = result[p].substring(0,result[p].length()-1);
				//s按指定格式保存输出结果
				result[p] = urls[i].name+" "+result[p];
				
				break;//d当前模式串匹配成功,不用进行其他模式串继续匹配过程
				
			} else {//flag为false,即为<int>,<str>形式
				//s注意此处是info.length-1才能说明所给串全部内容匹配结束
				if(count == info.length-1) {//s所给串分割后的所有项成功匹配模式串
					
					//s<int><str>内容全部作为参数保存到输出结果(即从第2项之后的部分)
					for(int k=2;k<info.length;k++) {
						//s若是数字串且以0开头,则需进行去掉开头0
						if(info[k].matches("[0-9]{1,}") && info[k].charAt(0) == '0') {
							info[k] = info[k].substring(1);
						}
						//s之后保存结果
						if(null == result[p]) {//z保存第一部分内容时,result[p]是初始状态null
							result[p] = info[k]+" ";//s<int><str>形式下用空格链接
						} else //s后续部分保存
							result[p] = result[p] + info[k] + " ";
					}
					//s去掉最后一个空格
					result[p] = result[p].substring(0,result[p].length()-1);
					//s按指定格式保存输出结果
					result[p] = urls[i].name+" "+result[p];
					
					break;//d当前模式串匹配成功,不用进行其他模式串继续匹配过程
				}
			}
		}
	}
}
class URL {
	String pattern;
	String name;
	public URL(String str) {
		this.pattern = str.split(" ")[0];
		this.name = str.split(" ")[1];
	}
	
}

非常感谢!