CCF-CSP题解 201803-3 URL映射
2024-10-11 17:58:02
题目要求写一个简易的URL规则和URL地址匹配的程序。
说说我的思路。
将URL规则和地址都截成片段用结构体\(<type, str[]>\)存储。对于URL规则，\(type\)为0代表\(/\)，1代表\(<str>\)，2代表\(<int>\)，3代表\(<path>\)，4代表两个\(/\)之间的字符串（用\(str[]\)存储）。对于URL地址，\(type\)为0代表\(/\)，1代表两个\(/\)之间的字符串（用\(str[]\)存储）。
然后就是一些字符串处理，模拟着匹配一下。不同\(type\)的节点匹配起来有些不同。
注意\(<int>\)匹配后输出，要去掉前导零。
#include <bits/stdc++.h>
const int maxn = 100;
const int maxm = 100;
using namespace std;
struct tNode
{
int type;
char str[105];
};
tNode rule[maxn+5][55];
int ruleCnt[maxn+5];
char name[maxn+5][105];
tNode url[55];
int urlCnt;
bool isNumber(char s[])
{
for (int i = 0; s[i] != '\0'; i++)
{
if (s[i] < '0' || s[i] > '9')
return false;
}
return true;
}
int main()
{
int n, m;
scanf("%d%d", &n, &m);
memset(ruleCnt, 0, sizeof(ruleCnt));
for (int i = 1; i <= n; i++)
{
char p[105], r[105];
scanf("%s%s", p, r);
int &cnt = ruleCnt[i];
for (int j = 0; p[j] != '\0'; )
{
if (p[j] == '/')
{
rule[i][++cnt].type = 0;
j++;
}
else if (p[j] == '<')
{
if (p[j+1] == 's')
{
rule[i][++cnt].type = 1;
j += 5;
}
else if (p[j+1] == 'i')
{
rule[i][++cnt].type = 2;
j += 5;
}
else
{
rule[i][++cnt].type = 3;
j += 6;
}
}
else
{
rule[i][++cnt].type = 4;
int k = 0;
for (; p[j] != '/' && p[j] != '\0'; j++)
{
rule[i][cnt].str[k++] = p[j];
}
rule[i][cnt].str[k] = '\0';
}
}
strcpy(name[i], r);
}
while (m--)
{
char q[105];
scanf("%s", q);
urlCnt = 0;
int &cnt = urlCnt;
for (int i = 0; q[i] != '\0'; )
{
if (q[i] == '/')
{
url[++cnt].type = 0;
i++;
}
else
{
url[++cnt].type = 1;
int k = 0;
for (; q[i] != '/' && q[i] != '\0'; i++)
{
url[cnt].str[k++] = q[i];
}
url[cnt].str[k] = '\0';
}
}
bool fflag = false;
for (int i = 1; i <= n; i++)
{
bool flag = true;
int ansPath = 0;
if (ruleCnt[i] > urlCnt)
flag = false;
if (ruleCnt[i] < urlCnt && rule[i][ruleCnt[i]].type != 3)
flag = false;
for (int j = 1; j <= ruleCnt[i] && flag; j++)
{
if (rule[i][j].type == 0)
{
if (url[j].type != 0)
flag = false;
}
else if (rule[i][j].type == 1)
{
if (url[j].type != 1)
flag = false;
}
else if (rule[i][j].type == 2)
{
if (url[j].type != 1 || !isNumber(url[j].str))
flag = false;
}
else if (rule[i][j].type == 3)
{
ansPath = j;
}
else
{
if (strcmp(rule[i][j].str, url[j].str) != 0)
flag = false;
}
}
if (flag)
{
fflag = true;
printf("%s", name[i]);
for (int j = 1; j <= ruleCnt[i]; j++)
{
if (rule[i][j].type == 1)
printf(" %s", url[j].str);
else if (rule[i][j].type == 2)
{
int k = 0;
for (; url[j].str[k] == '0'; k++);
if (url[j].str[k] == '\0')
printf(" 0");
else
printf(" %s", url[j].str + k);
}
else if (rule[i][j].type == 3)
{
printf(" ");
for (int k = ansPath; k <= urlCnt; k++)
{
if (url[k].type == 0)
printf("/");
else if (url[k].type == 1)
printf("%s", url[k].str);
}
}
}
printf("\n");
break;
}
}
if (!fflag)
printf("404\n");
}
return 0;
}
最新文章
- BW知识问答锦集2
- Oracle数据导入导出
- 如何在CRM系统中集成ActiveReports最终报表设计器
- Weblogic发布小问题——The root element weblogic-web-app is missing in the descriptor file
- OWIN and Katana - 1
- Fiddler 日志
- UIWebView1－b
- Spring 源码解读 推荐流程
- convertView
- Android Every day a new function:two
- javascript 学习总结（九）面向对象编程
- MySQL的数据类型，MySQL增删改--添加主外键、添加属性、删除主外键、改表名、获取系统当前时间等
- 深入浅出分析MySQL MyISAM与INNODB索引原理、优缺点、主程面试常问问题详解
- Android --> 常见控件
- 复习hiernate
- C#代码总结03---通过获取类型，分类对前台页面的控件进行赋值操作
- js 利用jquery.gridly.js实现拖拽并且排序
- 大道至简第一章--java伪代码读后感
- awk文本分析工具
- TF之RNN：matplotlib动态演示之基于顺序的RNN回归案例实现高效学习逐步逼近余弦曲线—Jason niu