CCF-CSP第三题字符串整理(模拟大法好) .pdfVIP

CCF-CSP第三题字符串整理（模拟⼤法好）

URL映射

1.规则的相邻两项之间⽤‘/’分开，所以我们先把所有项分开，然后依次把两个字符串的对应项匹配即可。

2.分离字符串这⾥⽤字符串流(stringstream)处理，先把所有的‘/’变为空格，然后⼀个⼀个把各项分开。

3.在把‘/’变为空格的时候，要注意⾏末的‘/’，⽐如：

/okokokok与/okokokok/是⽆法匹配成功的。同样的：/str/与/okokok也⽆法匹配成功。

4.模拟，注意细节和边界即可。

1#includeiostream

2#includesstream

3#includecstring

4#includestring

5#includecstdio

6#includevector

7#includealgorithm

8#defineLLunsignedlonglong

9usingnamespacestd;

10constintmaxn=101;

11intcnt1[maxn],isp,sp[maxn];//cnt1[i]--第i个字符串的项数，isp--待查询的字符串末尾是否为‘/’，sp[i]--第i个字符串末尾是否为‘/’

12stringstr[maxn],str1[maxn],str2;//str[i]--第i个字符串的配置信息，str1[i]--第i个映射规则，str2--当前需要被查询的字符串

13stringsp1[maxn][maxn],sp2[maxn];//sp1[i]--保存第i个字符串的所有项，sp2--保存当前被查询字符串的所有项。

14stringis_num(strings){//判断某⼀项是否为整数：是--去掉前导0并返回整数；不是--返回“-”

15intok=0;

16stringss=;

17intlen=s.length();

18for(inti=0;ilen;i++){

19if(s[i]0||s[i]9)return-;

20if(ok||s[i]!=0)ss+=s[i],ok=1;

21}

22if(ss==)ss=0;

23returnss;

24}

25voidgetinfo(strings,strings1[],intf,intt){//分离并保存⼀个字符串的所有项，标记末尾是否为‘/’

26f=t=0;

27intlen=s.length();

28if(s[len-1]==/)f=1;

29for(intp=0;plen;p++){

30if(s[p]==/)s[p]=;

31}

32stringss;

33stringstreamin(s);

34while(inss)s1[t++]=ss;

35}

36boolmatch(intt,intj,strings){//判断被查询字符串与第j个规则是否能匹配

37s=;

38intp1=0,p2=0;

39while(p1tp2cnt1[j]){

40if(sp2[p1]==sp1[j][p2]);

41elseif(sp1[j][p2]==int){

42stringf=is_num(sp2[p1]);

43if(f==-){return0;}

44+f;s+=

45}

46elseif(sp1[j][p2]==str){s+=+sp2[p1];}

47elseif(sp1[j][p2]==path){//path直接全部加上

48+sp2[p1++];s+=

49while(p1t)s+=/+sp2[p1++];

50if(isp)s+=/;

51return1;

52}

53