CCF历年题目201803-3 URL映射

最新推荐文章于 2020-09-07 21:22:23 发布

Mr Zhang.

最新推荐文章于 2020-09-07 21:22:23 发布

阅读量114

点赞数

分类专栏： CCF历年真题文章标签：字符串处理 c++

本文链接：https://blog.csdn.net/weixin_43801993/article/details/108455851

版权

CCF历年真题专栏收录该内容

48 篇文章 0 订阅

订阅专栏

代码：

#include<stdio.h>
#include<string.h>
#include<string>
#include<vector>
#define MAXN 105
using namespace std;
char rule[MAXN][MAXN];
char name[MAXN][MAXN];
int n,m;
vector<string> value;//参数值 
bool deal_str(char *str, char* rule)
{
    value.clear();
    int i=0,j=0;
    while(i<strlen(str) && j<strlen(rule))
	{
        if(rule[j]=='<')
		{
            string tmp;
            if(rule[j+1]=='i')
			{
                int flag=0;//判断前导0的标志 
                while(str[i]!='\0' && str[i]!='/')
				{
                    if(str[i]<'0'||str[i]>'9') 
					return false;
                    if(flag==0 && str[i]=='0')
					{
                        i++;
                        continue;
                    }
                    flag=1;
                    tmp+=str[i];
                    i++;
                }
            }
            else if(rule[j+1]=='s')
			{
                while(str[i]!='\0' && str[i]!='/')
				{
                    tmp+=str[i];
                    i++;
                }
            }
            else if(rule[j+1]=='p')
			{
                while(str[i]!='\0')
				{
                    tmp+=str[i];
                    i++;
                }
                value.push_back(tmp);
                return true;
            }
            value.push_back(tmp);
            if(strchr(rule+j,'/')!=NULL)
                j=strchr(rule+j,'/')-rule;
            else 
				j=strlen(rule);
            continue;
        }
        if(str[i]==rule[j])
		{
            i++;
            j++;
            continue;
        }
        return false;
    }
    if(i==strlen(str) && j==strlen(rule)) 
	return true;
    return false;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
	{
        scanf("%s%s",rule[i],name[i]);
    }
    char str[MAXN];
    for(int i=0;i<m;i++)
	{
        scanf("%s",str);
        int flag=0;
        int j;
        for(j=0;j<n;j++)
		{
            if(deal_str(str,rule[j])==true)
			{
                flag=1;
                break;  
            }
        }
        if(flag==1)
		{
            printf("%s ",name[j]);
            for(int j=0;j<value.size();j++)
			{
                printf("%s ",value[j].c_str());
            }
            printf("\n");
        }
        else printf("404\n");
    }
    return 0;
}