CCF URL映射

最新推荐文章于 2020-10-02 17:38:34 发布

qq_38089964

最新推荐文章于 2020-10-02 17:38:34 发布

阅读量581

点赞数

分类专栏：简单算法文章标签：字符串

本文链接：https://blog.csdn.net/qq_38089964/article/details/80869892

版权

简单算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

博客探讨了如何处理URL映射的问题，确保输入规则的合法性。通过创建handler对象的列表来存储URL路径及其详情链接，然后逐一比较输入链接，实现有效的URL匹配。

摘要由CSDN通过智能技术生成

问题描述

　　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 种：
　　字符串 <str>：用于匹配一段字符串，注意字符串里不能包含斜杠。例如，abcde0123。
　　整数 <int>：用于匹配一个不带符号的整数，全部由阿拉伯数字组成。例如，01234。
　　路径 <path>：用于匹配一段字符串，字符串可以包含斜杠。例如，abcd/0123/。
　　以上 3 种参数都必须匹配非空的字符串。简便起见，题目规定规则中 <str> 和 <int> 前面一定是斜杠，后面要么是斜杠，要么是规则的结束（也就是该参数是规则的最后一部分）。而 <path> 的前面一定是斜杠，后面一定是规则的结束。无论是 URL 地址还是规则，都不会出现连续的斜杠。

输入格式

　　输入第一行是两个正整数 n 和 m，分别表示 URL 映射的规则条数和待处理的 URL 地址个数，中间用一个空格字符分隔。
　　第 2 行至第 n+1 行按匹配的先后顺序描述 URL 映射规则的配置信息。第 i+1 行包含两个字符串 p_i 和 r_i，其中 p_i 表示 URL 匹配的规则， r_i 表示这条 URL 匹配的名字。两个字符串都非空，且不包含空格字符，两者中间用一个空格字符分隔。
　　第 n+2 行至第 n+ m+1 行描述待处理的 URL 地址。第 n+1+ i 行包含一个字符串 q_i，表示待处理的 URL 地址，字符串中不包含空格字符。

输出格式

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

样例输入

  5 4 
 
/articles/2003/ special_case_2003 
 
/articles/<int>/ year_archive 
 
/articles/<int>/<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 个字符（不包含换行符）。

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

题目思路：首先将给出的URL地址存到一个handler对象的list中，自定义的handler对象含有路径和详情链接，然后对输入的链接进行循环比对。

public String compare(String now) {
            int s1 = 1, s2 = 1, e1, e2;
            String param = "";
            boolean isSolve;
            while (true) {
                if (s1 > now.length() && s2 > url.length()) {
                    isSolve = true;
                    break;
                }
                if (s1 > now.length() || s2 > url.length()) {
                    isSolve = false;
                    break;
                }
                e1 = now.indexOf("/", s1);//下一个‘/’所在位置
                e2 = url.indexOf("/", s2);//下一个‘/’所在位置
                if (e1 == -1)
                    e1 = now.length();
                if (e2 == -1)
                    e2 = url.length();
                if (isRight(now,s1,e1,s2,e2)){//一模一样
                    s1 = e1 + 1;
                    s2 = e2 + 1;//从下一个'/'的下一位开始
                    continue;
                }
                String temp = now.substring(s1,e1);
                if(type(url.substring(s2,e2)) == 1) {//int 参数
                    if (isInt(temp))
                        param += " " + Integer.parseInt(temp);
                    else {
                        isSolve = false;
                        break;
                    }
                    s1 = e1 + 1;
                    s2 = e2 + 1;//从下一个'/'的下一位开始
                    continue;
                }
                if (type(url.substring(s2,e2)) == 2) {//String 参数
                    if (isInt(temp)) {
                        isSolve = false;
                        break;
                    }
                    param += " " + temp;
                    s1 = e1 + 1;
                    s2 = e2 + 1;//从下一个'/'的下一位开始
                    continue;
                }
                if (type(url.substring(s2,e2)) == 3) {//path参数
                    param += " " + now.substring(s1);
                    isSolve = true;
                    break;
                }
                else {
                    isSolve = false;
                    break;
                }
            }
            if (isSolve)
                return this.content + param;
            return null;
        }

比对过程：首先循环比对每两个'/'之间的内容，先精确比对，在用参数模糊比对。模糊比对有三种情况，依次检查是否通过，通过就把参数追加到变量“param”中，否则就跳出循环，比对失败，返回空对象。如果循环完毕都符合，那么就返回对象中的content，外加param字符串。

全部代码：得分80分，剩余情况暂时没想到，想到的小伙伴望留言相告.....

package cn.wzy;

import java.util.*;

/**
 * Created by Wzy
 * on 2018/6/3
 */
public class Main {
    static class Handler{
        public String url;
        public String content;

        public Handler(String url, String content) {
            this.url = url;
            this.content = content;
        }

        public String compare(String now) {
            int s1 = 1, s2 = 1, e1, e2;
            String param = "";
            boolean isSolve;
            while (true) {
                if (s1 > now.length() && s2 > url.length()) {
                    isSolve = true;
                    break;
                }
                if (s1 > now.length() || s2 > url.length()) {
                    isSolve = false;
                    break;
                }
                e1 = now.indexOf("/", s1);//下一个‘/’所在位置
                e2 = url.indexOf("/", s2);//下一个‘/’所在位置
                if (e1 == -1)
                    e1 = now.length();
                if (e2 == -1)
                    e2 = url.length();
                if (isRight(now,s1,e1,s2,e2)){//一模一样
                    s1 = e1 + 1;
                    s2 = e2 + 1;//从下一个'/'的下一位开始
                    continue;
                }
                String temp = now.substring(s1,e1);
                if(type(url.substring(s2,e2)) == 1) {//int 参数
                    if (isInt(temp))
                        param += " " + Integer.parseInt(temp);
                    else {
                        isSolve = false;
                        break;
                    }
                    s1 = e1 + 1;
                    s2 = e2 + 1;//从下一个'/'的下一位开始
                    continue;
                }
                if (type(url.substring(s2,e2)) == 2) {//String 参数
                    if (isInt(temp)) {
                        isSolve = false;
                        break;
                    }
                    param += " " + temp;
                    s1 = e1 + 1;
                    s2 = e2 + 1;//从下一个'/'的下一位开始
                    continue;
                }
                if (type(url.substring(s2,e2)) == 3) {//path参数
                    param += " " + now.substring(s1);
                    isSolve = true;
                    break;
                }
                else {
                    isSolve = false;
                    break;
                }
            }
            if (isSolve)
                return this.content + param;
            return null;
        }

        public boolean isInt(String str) {
            for (int i = 0; i < str.length(); i++) {
                if (str.charAt(i) < '0' || str.charAt(i) > '9')
                    return false;
            }
            return true;
        }

        public int type(String str) {
            switch (str) {
                case "<int>": return 1;
                case "<str>": return 2;
                case "<path>": return 3;
            }
            return -1;
        }

        public boolean isRight(String now,int s1, int e1, int s2, int e2) {
            return now.substring(s1,e1).equals(url.substring(s2,e2));
        }
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n, m;
        n = scanner.nextInt();
        m = scanner.nextInt();
        List<Handler> handlers = new ArrayList<>(n);
        for (int i = 0; i < n; i++) {
            Handler temp = new Handler(scanner.next(), scanner.next());
            handlers.add(temp);
        }
        for (int i = 0; i < m; i++) {
            String now = scanner.next();
            boolean solve = false;
            String ans = "404";
            for (int j = 0; j < n; ++j) {
                ans = handlers.get(j).compare(now);
                if (ans != null) {
                    solve = true;
                    break;
                }
            }
            if (solve == true)
                System.out.println(ans);
            else
                System.out.println("404");
        }
        scanner.close();
    }
}