将URL规则和地址都截成片段用结构体<type,str[]><type,str[]>存储。对于URL规则,typetype为0代表//,1代表<str><str>,2代表<int><int>,3代表<path><path>,4代表两个//之间的字符串(用str[]str[]存储)。对于URL地址,typetype为0代表//,1代表两个//之间的字符串(用str[]str[]存储)。 然后就是一...
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 bool isint(string str){for(char ch:str)if(!isdigit(ch))return 0; return 1;} 5 bool isstr(string str){ 6 for(char ch:str)if(!(isalpha(ch)||isdigit(ch)||ch=='.'||ch=='-'||ch=='_')) 7 return 0; 8 return 1;...
对于第 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≤ ...
/*CCF201803-3 URL映射*/#include<iostream>#include<ctype.h>usingnamespacestd;constintN =100;stringp[N], r[N], s;boolmatch(string& s,string& t,boolflag) {intlent =t.size();intlens =s.size();intps =0, pt =0;while(ps < lens && pt <lent) {if(t[pt] ==s[ps]) { ps++,...
CCF-CSP-201803-3 URL映射 问题描述: 试题编号: 201803-3 试题名称: URL映射 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 URL 地址,并将其分派...