NYOJ - 小柯的编译器

小珂的编译器

时间限制：3000 ms  |           内存限制：65535 KB

难度：2

描述

小珂今天刚学了编译原理，老师给她了一个作业。让他求出一段程序中给定的关键字的个数。请你帮她写一个程序，计算出结果并输出。

输入

第一行有一个整数1<n<=10,表示有n个测试数据。
随后的n组数据的每一行有一个整数0<m<=6,表示要统计的关键字的个数。接着是m行是m个关键字。接着是一段C++程序，遇到字符‘@’表示程序结束（保证‘@’占独立的一行）。同时保证，输入的一段无语法错误的C++程序段，不包括预处理语句，也就是不包含用‘#’开头的语句。同时保证所有的关键字一定是 char,double,float,const,int,string中的一个。程序的行数少于100行。同时保证，字符串中不会出现关键词或者包含关键词的单词。

输出

输出n行，统计出要求统计的关键字出现的总次数。

样例输入

2

4

char

int

double

float

int  main()

{

      int a=10;

      cout<<a<<endl;

}

@

1

int

int main()

{   

     int* p;

}

@

样例输出

2

2

#include <stdio.h>#include <string.h>struct string{char s[10];}str[6];int main(){int n,m,count,k;char a[1001]={0};scanf("%d",&n);while(n--){       memset(str,0,sizeof(str));  scanf("%d",&m);for(int i = 0; i < m; i++){scanf("%s",str[i].s);}count = k = 0;char ch;while((ch = getchar())!='@'){if(('a'<=ch&&ch<='z')||('0'<=ch&&ch<='9')||ch=='_'){a[k++] = ch;}else{for(int i = 0; i < m; i++){if(!strcmp(a,str[i].s)){count++;}}memset(a,0,sizeof(a));k = 0;}}printf("%d\n",count);}}