CSP认证 201803-3 URL映射

CSP认证 201803-3 URL映射

链接： http://118.190.20.162/view.page?gpid=T71

题意： 从简条件下的 $URL映射$ 模拟题。所有 $url地址$ 以 $/$ 开头，以 $/$ 分隔，合法字符只有大小写英文字母、阿拉伯数字、减号$-$、下划线 KaTeX parse error: Expected group after '_' at position 1: _̲ 和小数点 $.$ 。 $url规则$ 有三种参数 1.不带符号的整数 : $<int>$，2.字符串： $<str>$，3.路径： $<path>$ 。其他和 $url地址$ 一样。

思路： 先把用 $/$ 分隔的规则的每一段字符串处理出来。 对于每一次询问按规则的顺序匹配，每个规则，对于每一段要么完全匹配，要么类型相同。遇到 $<path>$ 就特殊处理。

注意：

1. $url地址、规则$ 一定以 $/$ 开头，没说一定以 $/$ 结束，有可能结尾没有 $/$ ，所以结尾 $/$ 不一样也不匹配。 (4个点)
2. 是 $url规则$ 的参数才需要输出，不是参数的数字不需要输出。 (2个点)

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 300;

int n, m;
string r[MAXN], p[MAXN];
vector<string > v[MAXN];

bool check(string s) {
    int cnt = 0;
    for(int i = 0; i < s.size(); ++i) {
        if((s[i] >= 'a' && s[i] <= 'z') || (s[i] >= 'A' && s[i] <= 'Z') || (s[i] >= '0' && s[i] <= '9') || (s[i] == '/') || (s[i] == '-') || (s[i] == '_') || (s[i] == '.')) {
            cnt++;
        }
        // else cout<<"s[i] : "<<s[i]<<endl;
    }
    // cout<<endl<<"check : "<<cnt<<" "<<s.size()<<endl<<endl;
    return cnt == s.size();
}

bool path[MAXN];

vector<string > brk(string s) {
    vector<string > vtmp;
    int len = s.size();
    int pos = 0;
    for(int j = 1; j < len; ++j) {
        if(s[j] == '/') {
            vtmp.push_back(s.substr(pos+1, j-pos-1));
            pos = j;
        }
    }
    if(pos != len-1) {
        vtmp.push_back(s.substr(pos+1, len-pos-1));
    }
    return vtmp;
}

void solve(string s) {
    if(!check(s)) {
            // cout<<"不合法"<<endl;
        puts("404");
        return ;
    }
    vector<string > vstr = brk(s);
    vector<string > vtype;
    for(int i = 0; i < vstr.size(); ++i) {
        int cnt = 0;
        for(int j = 0; j < vstr[i].size(); ++j) {
            if(vstr[i][j] >= '0' && vstr[i][j] <= '9') cnt++;
        }
        if(cnt == vstr[i].size()) vtype.push_back("<int>");
        else vtype.push_back("<str>");
    }

    for(int i = 0; i < n; ++i) {
        vector<string > res;
        // res.clear();
        if(path[i] || v[i].size() == vstr.size()) {
            int j = 0;
            for(; j < v[i].size(); ++j) {
                if(v[i][j] == vstr[j]) {
                    // res.push_back(vstr[j]);
                    /*
                    cout<<"push : "<<vstr[j]<<" "<<i<<endl;;
                    cout<<"res.size(): "<<res.size()<<endl;

                    for(int k = 0; k < res.size(); ++k) {
                        cout<<res[k]<<" ";
                    }cout<<endl;
                    */
                    continue;
                }
                else if(v[i][j] == vtype[j]) {
                    if(vtype[j] != "<int>") {
                        res.push_back(vstr[j]);
                        continue;
                    }
                    else {
                        string str = vstr[j];
                        int l = 0, len = str.size();
                        while(l < len && str[l] == '0') l++;
                        if(l == len) res.push_back("0");
                        else res.push_back(str.substr(l, len-l));
                        continue;
                    }
                }
                else {
                    if(v[i][j] == "<path>") {
                        string strtmp;
                        int num = 0;
                        for(int k = 1; k < s.size(); ++k) {
                            if(s[k] == '/') num++;
                            if(num == j) {
                                strtmp += s.substr(k+1, s.size()-k-1);
                                break;
                            }
                        }
                        cout<<r[i]<<" ";
                        for(int k = 0; k < res.size(); ++k) {
                            cout<<res[k]<<" ";
                        } cout<<strtmp<<endl;
                        return ;
                    }
                    else {
                        break;
                    }
                }
            }
            if(j == v[i].size()) {
                if((s[s.size()-1] == '/' && p[i][p[i].size()-1] == '/') || (s[s.size()-1] != '/' && p[i][p[i].size()-1] != '/')) {
                    cout<<r[i]<<" ";
                    for(int k = 0; k < res.size(); ++k) {
                    //if(vtype[k] == "<int>" || vtype[k] == "<str>")
                        cout<<res[k]<<" ";
                    }cout<<endl;
                    return ;
                }
                    // cout<<"res.size(): "<<res.size()<<endl;

            }
        }
    }

    puts("404");
}

int main()
{
     //freopen("in.txt", "r", stdin);
    cin>>n>>m;

    for(int i = 0; i < n; ++i) {
        cin>>p[i]>>r[i];
        v[i] = brk(p[i]);
        for(int j = 0; j < v[i].size(); ++j) {
            if(v[i][j] == "<path>") {
                path[i] = 1;
                break;
            }
        }
    }
    /*
    cout<<"v : "<<endl;
    for(int i = 0; i < n; ++i) {
        for(int j = 0; j < v[i].size(); ++j) {
            cout<<v[i][j]<<" ";
        }cout<<endl;
    }
    */
    string q;
    for(int i = 0; i < m; ++i) {
        cin>>q;
        solve(q);
    }
    return 0;
}